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Abstract 

Let F = M*^ be the Euclidean d-dimensional space, /x (resp A) a probability measure on 
the linear (resp affine) group G = GL{y) (resp H = Af f{V)) and assume that ^ is the 
projection of A on G. We study asymptotic properties of the convolutions ^" * 5y (resp 
A" * 5^) if w G F, i.e asymptotics of the random walk on V defined by ^ (resp A), if the 
subsemigroup T C G (resp C H) generated by the support of fi (resp A) is "large". 
We show spectral gap properties for the convolution operator defined by ^ on spaces of 
homogeneous functions of degree s > on V, which satisfy Holder type conditions. As a 
consequence of our analysis we get precise asymptotics for the potential kernel S ^ * ^v, 



which imply its asymptotic homogeneity. Under natural conditions the -ff-space ^ is a 
A-boundary ; then we use the above results to show that the unique A-stationary measure 
p on y is "homogeneous at infinity" with respect to dilations v ^ tv{t > Q). It follows that 
p belongs to the domain of attraction of a stable law depending only of /i and S, up to a 
coefficient. Our proofs are based on the simplicity of the dominant Lyapunov exponent for 
certain products of Markov-dependant random matrices, on the use of a renewal theorem 
for Markov walks, and on the dynamical properties of a conditional A-boundary dual to V . 

I Introduction, statement of results 

We consider the d-dimensional Euclidean space V = M'^, endowed with the natural scalar 
product (x, y) — )•< x, y >, the linear group G = GL{V), and the affine group H = Aff{V). 
Let A be a probability measure on H with projection /x on G, such that suppX has no fixed 
point in V. In this paper we are interested in the "shape at infinity" of A-stationary 
measures on V, i.e probability measures p on V which satisfy the convolution equation 
X * p = p. Under natural conditions, including negativity of the dominant Lyapunov 
exponent corresponding to p, such a measure exists, is unique, has unbounded support 
and for any v £ V , X'^ * Sy converges weakly to p. The study of deeper properties of p is 
of interest for various questions in Probability Theory and Mathematical Physics (see [12] , 
[H], [20], [33], [36]) and also for the analysis of the ff-space {V, p) as a A-boundary and 
its dynamical consequences (see [16], [T7], [30]). Our main geometrical hypothesis here is 
on suppp. We assume that the closed subsemigroup T generated by suppp satisfies the 
so-called i-p condition, i.e T is strongly irreductible and contains at least one element with 
a unique simple dominant eigenvalue ; if d = 1, we assume furthermore that T is non 
arithmetic, i.e T is not contained in a subgroup of M* of the form {ziza^;n G Z} for some 
a > 0. We observe that for d > 1 condition i-p is satisfied under very general conditions, 
in particular if the Zariski closure of T is a " large" subgroup of G (see [22] , [H] ) . On the 
other hand, the set of probability measures p on G such that the associated semigroup T 
satisfies condition i-p is open and dense in the weak topology. Also, if d > 1, an essential 
aperiodicity consequence of condition i-p is the density in the multiplicative group of 
the subgroup generated by the positive dominant eigenvalues of the elements of T (see [25] , 
[28]). 
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We denote by g* the transposed map of g ^ G, i.e g* is the hnear map defined by the 
relation < g*x,y >=< x,gy >, and fi* is the push- forward of /x by g — )• (7*. For a Radon 
measure r]onV\ {0} and t > 0, we write t.rj for the push-forward of rj by the map x — t- ix. 
For V £ V \ {0} we denote = {x £ V ; < x, f >> 1} and if is a probability measure 
on F \ {0} we write r/(f ) = r]{H^). The asymptotic expansion of r]{tv) at t = 0+ gives the 
tail of 7] in direction v ; also, using map rj ^ ff and the affine structures we observe that 
the equation p = X* p implies Poisson-type equations on 1/ \ {0} and E = {V\ {0}) x M, for 
functions associated with p. The space E is M^-fibered over the space W of afhne oriented 
hyperplanes in V, and has a natural ff-homogeneous space structure. Our analysis of the 
equation p = X* p will rely on the dynamical properties of "dual" A- walks on the iZ-spaces 
E,W,V \ {0} and on the study of Poisson-type equations satisfied by p. 
Since the dominant Lyapunov exponent of p is negative, the random walk Sn{oj)v on V 
defined by p converges to zero a.e ; however Sn{oj)v takes arbitrarily large values with a 
small probability which has a power law decay with degree a > 0. As observed in [33], 
this fluctuation property of Sn{'^)v is closely related to the tail-homogeneity of p, i.e the 
existence of lim t~'^p(tv). We consider the more precise condition of "homogeneity at 

infinity", i.e existence and non triviality of lim t~°'(t.p) in the sense of vague convergence. 

t-s>0+ 

This property is proved here under the above hypothesis and the product structure of the 
limiting measure is described in terms of twisted //-stationary measures on the unit sphere 
gcf-i 'pjjjg agrees with F. Spitzer's conjecture to the effect that p belongs to the domain 
of attraction of a stable law. For another general construction of such measures, in the 
context of winding of geodesic flow on surfaces see [T]. The cases where A is concentrated 
on non negative matrices or A has a density on H were studied in [33], tail homogeneity 
of p was proved and these results were extended to the general case in [37], under some 
restrictive conditions. If d = 1, tail homogeneity means homogeneity at infinity ; in this 
case, more information on the convergence of t~"^{t.p) and on the limiting measure was 
given in [19] where the more general quasi linear context was also considered. Furthermore, 
the case where T consists of similarities of V was studied in [8j under general conditions, 
homogeneity at infinity of p in an appropriate sense was proved, and the structure of the 
limiting measure was described. Here we complete and improve the results of [33]) |37j . 
which are simpler in a sense than those of [8] . We observe that the recent results of [2] allow 
to pass from tail-homogeneity to homogeneity at infinity if a ^ N. No such general result 
is valid for a G N and the situation is different (see [IS]). Here the arguments depend on a 

detailed study of asymptotics for the potential kernel * 5y and for certain BirkhofF 



sums on the -ff-space W ; the homogeneity at infinity of p is closely related to spectral gap 
properties for operators associated with p, which are of independant interest. Hence we 
begin by a description of these properties in a general setting, if d > 1. 

We denote by 1^1 the length of u G by \g\ the norm of g € G and we write jig) = 
supd^l, We write //^ = {s > ; / \g\'^dp{g) < 00} and we denote ]0, Soo[ the interior 
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of the interval I^. We consider the convolution action of n on continuous functions on 
V \ {0} which are homogeneous of degree s > 0, i.e functions / which satisfy : f{tv) = 
\t\'^f(v) {t G M). This action reduces to the action of a certain positive operator on 
C(P'^~^), the space of continuous functions on the projective space P"'"^. More precisely, 
if f[v) = Ivl^'ifiv) with if G C(P"'"^), V E P'^-\ then PV is given by : 

P-'ifix) = f \gx\''ip{g.x)dfi{g), 
where x € F'^~^, x — )• g.x denotes the projective action of g on x, and \gx\ is the norm 
of any vector gv with \v\ = 1 and v = x. Also for z = s + it G C we write P^ip{x) = 
f \gx\^ip{g.x)dti{g). For e > let Hs{F'^~'^) be the space of e-Holder functions on P*^ ^, 
with respect to a certain natural distance. We denote by £^ (resp £) the s-homogeneous 
(resp Lebesgue) measure on given by £^{dt) = j0rr (resp £{dt) = ^) and we write an 
s- homogeneous Radon measure t] on V = p^"^ x as r] = ir ^ where vr is a bounded 

measure on P*^^^. For s £ In we define k{s) = lim ( / \g\^dfi"{g)y^'^ where /x" is the n~^^ 

n— >oo J 

convolution power of and we observe that Logk{s) is a convex function on I^. A key tool 
in our analysis for d > 1 is the 

Theorem A 

Assume d> 1 and the subsemigroup T C GLiy) generated by supp^u satisfies condition i-p. 
Then, for any s £ there exists a unique probability measure on P'^^^, a unique positive 
continuous function G C{¥'''~^) with v'^{e^) = 1 such that P'^v'^ = k{s)u^, P^e'^ = k{s)e^ . 
For s € if / \g\'^'^^ {g)dfi{g) < oo for some 6 > and if e > is sufficiently small, the 
action of P** on Hi;(f"^~^) has a spectral gap : 

P' = k{s){u' C^e' + Us), 
where i^^ is the projection on Ce** defined by i^", and Ug is an operator with spectral 
radius less than 1 which commutes with 1/^(^6^. Furthermore the function k{s) is analytic, 
strictly convex on ]0, Soo[ and the spectral radius of P^ is less than k{s) if t = Imz ^ 0. 

We observe that, since condition i-p is open, the last property is robust under perturbation 
of II in the weak topology. If d = 1, k(s) is the Mellin transform of /i and the above 
statements are also valid if T is non arithmetic. However, the last property is not robust 
for d = 1. If s = 0, reduces to the convolution operator by jj, on and convergence 
to the unique ;U-stationary measure u'^ = v was studied in [17]. In this case, spectral gap 
properties for P° were first proved in [38]. Limit theorems of Probability Theory for the 
product Sn = 5n • • • 5i of the random i.i.d matrices gk, distributed according to /x, are 
consequences of this result and of radial Fourier Analysis on 1/ \ {0} used in combination 
with boundary theory (see [3] [T6], [2T], [28], [38]). Also, for s > 0, the properties described 
in the theorem are basic ingredients for the study of precise large deviations of Sn{u})v ([39]). 
The Radon measure v^^i'^ on V satisfies the convolution equation /i*(i^**(S)£*) = k{s)v^®l^ 
and the support of is the unique T-minimal subset of P'^~^, the so-called limit set 
A(r) of T. The function is an integral transform of the twisted //*-eigenmeasure . 
For s > and a a probability measure on not concentrated on a proper subspace. 
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\g\^ is comparable to J \gx\^da{x). The uniqueness properties of and i^* are based on 
this geometrical fact. The proof of the spectral gap property depends on the simplicity 
of the dominant Lyapunov exponent for the product of random matrices 5„ = Qn' ' ' 9i 
with respect to a natural shift-invariant Markov measure on Q = G^, which is locally 
equivalent to the product measure Q*^ = /x®^. As in [37] and [6] a martingale construction 
(here based on plays an essential role in the proof of simplicity and in the comparison 
of |5„(a;)| with |5„,(a;)t;| as in [28] . 

We observe that spectral gap properties for the family of operators P^(s E M) play 
an important role in various problems, for example in the localisation problem for the 
Schroedinger operator with random potential on the line (See [4], [23] )• In the paper [39j . 
the spectral gap property for P^{s > 0) is not proved but the large deviations asymptotics 
stated there for |5n(u;)f | can be justified with the use of Theorem A. If ^ has a density 
with compact support, the above analysis is valid for any s G M. In general and for d > 1, 
it turns out that the function k{s), as defined above, looses its analyticity at some s < 0. 
We endow O = with the shift-invariant measure P = (resp Q''). We know that 
if J Log'y{g)dfi{g) (resp / \g\^ Log^{g)d^{g)) is finite the dominant Lyapunov exponent 
(resp Lfj_{s)) of Sn = gn • • • 91 with respect to P (resp Q'^) exists and : 

= lim - / Log\Sn{io)\dFiu;), L^{s) = lim - [ Log\Sn{io)\dQ' (u). 

n— >oo n J ra— s>oo n J 

If s G]0,Soo[i k{s) has a derivative k'{s) and i^(s) = j^j^- By strict convexity of Logk{s), 
if lim k{s) > 1 and Sqo > 0, we can define a > by k{a) = 1. We consider the potential 

kernel UonV defined by C/(f , .) = S *Sv Then we have the following multidimensional 



extensions of the classical renewal theorems of Probability theory (see [E]), which describes 
the asymptotic homogeneity oi U{v, .) : 

Theorem B 

Assume T satisfies condition i-p, J Logj{g)dfi{g) < oo and > 0. li d = 1 assume fur- 
thermore that fi is non-arithmetic. Then, for any v G P'^-i we have the vague convergence: 

lim U(tv,.) = — zv(g)£, 
where v is the unique /^-stationary measure on P'^^-'^. 
Theorem B' 

Assume T satisfies condition i-p, / Log^{g)dn{g) < oo, < 0, Sqo > and there exists 
a > with k{a) = 1, f {gl" Logj{g)dfj.{g) < oo. If d = 1 assume furthermore that fi is 
non-arithmetic. Then for any v G P'^"^ we have the vague convergence on V ■ 

lim t-^'uitv, .) = 1^1/° e. 

Up to normalization the Radon measure z^" ® i" is the unique a-homogeneous measure 
which satisfies the harmonicity equation * (v"' (X" = ® 
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Corollary 

With the notations of Theorem B', for any v S P"^"^, we have the convergence : 

lim eF{3n G N; \Snv\ > t} = Ae"{v) > 0. 

The corollary is a matricial version of the famous Cramer estimate for the probability of 
ruin in collective risk theory (see [E]). Theorems B, B' are consequences of the arguments 
used in the proof of Theorem A and of a renewal theorem for a class of Markov walks on 
M (see [31]). An essential role is played by the law of large numbers for Log\Snv\ under 
Q'^(s = 0, a) ; the comparison of \Sn\ and \Snv\ follows from the finiteness of the limit of 
{Log\Sn\ — Log\Snv\). For the sake of brevity, we have formulated these theorems in the 
context of V instead of V. Corresponding statements where P'^^i is replaced by S'^"^ are 
given in section 4. Also the above weak convergence can be extended to a larger class of 
functions. In [33], renewal theorems as above were obtained for non negative matrices, the 
extension of these results to the general case was an open problem and a partial solution 
was given in [37] . Theorems B and B' extend these results to a wider setting. In view of the 
interpretation of U{v, .) as a mean number of visits, Theorem B is a strong reinforcement 
of the law of large numbers for Sn{oj)v, hence it can be used in some problems of dynamics 
for group actions on T-spaces. In this respect we observe that the asymptotic homogeneity 
of U stated in Theorem B has been of essential use in |30) for the description of the T- 
minimal subsets of the action of a large subsemigroup T C SL{d,'L) of automorphisms of 
the torus T*^. Also the convergence in Theorem B' gives the convergence of the //-Martin 
kernel on V to the point ® of the //-Martin boundary ; if J" \g\'^"y^ {g)dn{g) < oo for 
some 6 > 0, i/" iS" is a minimal point. On the other hand Theorem B' gives a description 
of the fluctuations of a linear random walk on V with P-a.e exponential convergence to 
zero, under condition i-p and the existence in T of a matrix with spectral radius greater 
than one. These fluctuation properties are responsible for the homogeneity at infinity of 
stationary measures for affine random walks on V, that we discuss now. 
Let A be a probability measure on the affine group H oi V, ii its projection on G, T, the 
closed subsemigroup of H generated by suppX. As above we assume that the semigroup T 
generated by suppn satisfies condition i-p, and suppX has no fixed point in F. If d = 1 we 
assume that // is non-arithmetic. We consider the affine stochastic recursion : 

where (j4„,i?„) are A-distributed i.i.d random variables. From a heuristic point of view, 
the corresponding Markov chain can be considered as a superposition of and additive ran- 
dom walk, governed by Bn and a multiplicative random walk, governed by An- Here, as it 
appears below in Theorem C, which is reminiscent of Theorem B', the non trivial multiplica- 
tive part An plays a dominant role, while the additive part Bn has a stabilizing effect since 
p is finite if Bn is not zero. If E(Lo(7|j4„|) + 'E{Log\Bn\) < oo and the dominant Lyapunov 

n-l 

exponent L„ for the product n„ = Ai ■ ■ ■ An is negative, then Rn = Ai ■ ■ ■ AkBk+i 



converges A®^ — a.e. to R, the law p of R is the unique A-stationary measure on V, (V, p) 
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is a A-boundary and suppp = Aa(S) is the unique E-minimal subset of V. If T contains 
at least one matrix with spectral radius greater than one and = [0,oc[, then Au(S) is 
unbounded, there exists a > with k{a) = 1 and we can inquire about the "shape at 
infinity" of p. According to a conjecture of F. Spitzer the measure p should belong to the 
domain of attraction of a stable law with index a if a G [0, 2 [ or a Gaussian law if a > 2. 
Here we prove a multidimensional precise form of this conjecture, i.e a-homogeneity at 
infinity of p, where we assume that p satisfies the conditions of Theorem B', A satisfies 
moment conditions and suppX has no fixed point in V. The main idea is to express p as a 
/X* -potential of a "small" implicit function on F\ {0}, to use the asymptotics given in The- 
orem B' and to complete the argument by a study of the ladder heights for certain Birkhoff 
sums along the dual A-walk on W and a Choquet-Deny lemma, for translation-bounded 
//-harmonic measures. 

In order to state the result we need further notations related to the unit sphere E>'^~^ of V 
and to limit sets. We denote by A(r) the inverse image in S<^-i of the limit set A(T) c P'^-^ 
If T leaves invariant a proper convex cone in V, then A(T) splits into two T-minimal subsets 
A+(r) and A_(r) = —A^(T) ; otherwise A(r) is T-minimal. We denote by z?" the unique 
symmetric measure on §>'^~^ with projection on If A(r) is not T-minimal we write 

J'" = ^{v'^ + u^) where and are the normalized restrictions of j/" to A+(T) and 
A_(T) respectively. Then it follows that the a-homogeneous measures (8) i"", <8) 
and (8) are /i-harmonic. If A(T) is T-minimal, the probability measure is uniquely 
defined by the equation p * (V^ (8 i") = i/" ® If not, any a-homogeneous harmonic 
measure is a linear combination of (g) and z/^ (g) We compactify V by adding at 
infinity the unit sphere in the usual way and we denote by A°^(T), A'^(T), A'^(T) 
the subsets of corresponding to A(T), A+(T), A_(T) respectively. The "shape at 
infinity" of p depends of the relative positions of the sets A°°(T), A'^(T), A^{T) with 
respect to the closure Aa(E) of Aa(E) in V U as described below. 

Theorem C 

With the above notations we assume that T satisfies condition i-p, suppX has no fixed 
point in V, Sqo > 0, L^^^ < and a G]0, Soo[ satisfies k{a) = 1. If d = 1 we assume also 
p is non- arithmetic. Then, if ¥.{\B\"+^) < oo and E(\A\'^-f\A)) < oo for some 5 > 0, the 
unique A-stationary measure ponV satisfies the following vague convergence on F \ {0} : 

lim = Ca°'^e", 

i-5>0+ 

where C > 0, ct" is a probability measure on A(T) and a" is a //-harmonic Radon 
measure supported on M*A(T). If T has no proper convex invariant cone in V, we have 
a° = In the opposite case, then Ca°' = C+u^ + C-u^, with C+ = (resp C_ = 0) if 
and only if Aa(E) n A'^(T) = 4> (resp Aa(S) n A^(T) = </>). The above convergence is also 
valid on any Borel function / such that the set of discontinuities of / is a" (8) ^"-negligible 
and such that for some e > the function |t;|~"|Lo5(|7;||^"'"'^|/(t')| is bounded. 

This statement gives the homogeneity at infinity of p and the measure Ca" 8) can be 
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interpreted as the "tail measure" of p. In the context of [36j . the convergence stated in 
the theorem says that p has "multivariate regular variation". If the moment condition 
on \A\ is replaced by Ed^l"^ Log^{A)) < oo, then convergence remains valid on the sets 
H^. Theorem C was stated in [26]. Since the expression of p as a //*-potential depends 
on signed and implicit quantities, an important point is the discussion of positivity for 
C, C+ and C_ . For d = 1 positivity of C = C+ + C- was proved in [19] using Levy's 
symmetrisation argument, positivity of C+,C_ was tackled in [26] by a complex analytic 
method introduced in [12]. Here our main tool is a detailed analysis of a conditional A- walk 
on the -ff-space E = {V \ {0} x M considered as a M^-fibered space over the space W of 
affine oriented hyperplanes. The space E = (^\{0}) x M has a right i^-homogeneous space 
structure given by h{v,r) = {g*v,r+ < v,b >) where h = {g,b) G H = G oc V ; also the 
orientation preserving affine group D of the line acts on E hy d {v, r) = (tv, tr + x) with 
d = {t,x) G D, this action commutes with the ff-action and the quotient space is 
Then the A-random walk on E defines a D-valued cocycle of Z through the G-action on 
S'^~^ ; also the map rj ^ rj commutes with the if-actions on V and W. Then, the idea is to 
study Poisson-type equations on E satisfied by p, and to express C+ in terms of the ladder 
process of < Rn,v > under a conditional measure. The process < Rn, v > is closely related 
to a certain M*-valued Z-cocycle over the natural A-walk on the space W and this space 
is a 2-covering of a conditional A-boundary. Moment estimations of the corresponding 
stationary measure allows to show, using Kac's recurrence theorem (see [H], p. 195) and 
a suitable stationary measure, that the ladder index and ladder height of < Rn,v > have 
finite expectations , hence to establish positivity of C+. For a direct approach to this 
problem, based on singularity analysis of Mellin transforms of positive measures see [8], if 
T consists of similarities. For the homogeneity properties of p we observe that Theorem 
B' gives the convergence of t~"{t.p) towards C(cj" (8> on the sets H^. Then, if a ^ N, 
the recent results of [2] on homogeneity for Radon transforms of positive measures allow 
to deduce the vague convergence of t~°'{t.p) {t — )• 0+) towards C((t" ® 1°^). If a G N, as 
general counterexamples show, the argument breaks down. Here we use the ^-harmonicity 
and boundedness properties of the cluster values of t~°'{t.p) (t 0+), we apply radial 
Fourier Analysis on y \ {0} and the spectral gap property stated in Theorem A, in order 
to prove a strong form of Choquet-Deny lemma for //-harmonic measures on F \ {0}. 
We observe that theorem C gives a natural construction for a large class of probability 
measures in the domain of attraction of an a-stable law. Using also the weak dependance 
properties of the process x„, Theorem C allows to prove convergence to a-stable laws for 
the normalized Birkhoff sums along the affine A-walk on V (see [IE])- If d > 1 and in 
contrast to [9j, this convergence is robust under perturbations of A in the weak topology. 
These convergences to stable laws are connected with the study of random walk in a random 
medium on the line or the strip (see [20]). On the other hand the study of the extremal 
value behaviour of the process Xn can be fully developped on the basis of Theorem C and 
the above weak dependance properties of x„ (see [36]). The arguments developped in the 
proof of homogeneity at infinity for p can also be used in the study of some quasi-linear 
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equations which occur in Mathematical Statistics (see [19]), Fractal analysis (see [39] ) or 
in Statistical Mechanics (see [TU], [T^], [T3]). 

For recent information on the role of spectral gap properties in limit theorems for Prob- 
ability theory and Ergodic theory we refer to [11], [27] . For information on products of 
random matrices we refer to [1], [16], [23]. Theorem A (resp B, B' and C) is proved in sec- 
tions 2,3 (resp 4 and 5). Some auxiliary tools are developed in the Appendix. Preliminary 
partial versions of the above results, have appeared in |29j . [37] . We thank Ch.M. Goldie, 
I. Melbourne and D. Petritis for useful informations on stochastic recursions. 

II Ergodic properties of transfer operators on projective spaces 

1) Notations, preliminary results 

d 

Let V = he the Euclidean space endowed with the scalar product < x,y >= Xiin 

and the norm = I l^il^ 1 ^ V the factor space of V by the finite group {±Id}. We 

denote by f"^^^ (resp the projective space (resp unit sphere) of V and by v (resp 

v) the projection oi v ^ V on (resp S*^"^). The linear group G = GL{V) acts on 

V, V by {g,v) — )• gv. If v £ V \ {0}, we write g.v = and we observe that G acts on 

S*^^! by {g,x) — t- g.x. We will also write the action of 5 G G on x G by g.x ; we 

observe that \gx\ is well defined and equal to \gx\ if x € f"^^^ and x G has projection 
X S P"'"-'^. Also, if x,y E P'^~^, | < x,y > | is well defined and equal to | < x, y > | where 
X, y E S*^"^ have projections x,y. Corresponding notations will be taken when convenient. 
For a subset A C S"^"^ the convex envelope Co{A) of A is defined as the intersection with 
S*^^^ of the closed convex cone generated by A in V. We denote by 0{V) the orthogonal 
group of V and by m the 0(y)-invariant measure on P"'"^. A positive measure rj on f"^^^ 
will be said to be proper if r]{U) = for every proper projective subspace U 7^ P'^"^. 
Let P be a positive kernel on a Polish space E and let e be a positive function on E 
which satisfies Pe = ke for some A; > 0. Then we can define a Markov kernel Qe on E 
by Qef = This procedure will be used frequently here ; in particular if e = 

depends of a parameter s we will write Qe = Qs- For a Polish G-space E we denote by 
M^{E) the space of probability measures on E. If v £ M^{E) , and P is as above, u will 
be said to be P-stationary if Pu = u, i.e for any Borel function ip : u{Pip) = i'{(p). We will 
write C{E) (resp Ch{E) for the space of continuous (resp bounded continuous) functions 
on E. If is a locally compact G-space, /i E M^{G), and p is a Radon measure on E, we 
recall that the convolution * p is defined as a Radon measure by /i * p = / 6gxdfi{g)dp{x), 
where 6y is the Dirac measure at y £ E. A /i-stationary measure on E will be a probability 
measure p E M^{E) such that p* p = p. In particular, if E = V or V and p E M^{G) we 
will consider the Markov kernel P on F (resp P on V) defined by P{v, .) = p * 6^, (resp 
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P{v, .) = ix*5v)- On P<^-i (resp S'^^^) we will write P(x, .) = ijl*5x (resp .) = jj.* 5x)- 
If w G EndV, we denote u* € EndV its adjoint map, i.c < y >=< uy > if .t, y G 
If /i G M^(G) wc will write /i* for its push forward by the map g ^ g* . For s > we 
denote i'^ (resp /i*') the s-homogeneous measure (resp function) on = G M ; t > 0} 
given by i%dt) = pfr (resp /i^(t) = i**). For s = we write ^(di) = f . 
Using the polar decomposition V^\{0} = S'^"''^ x every s-homogeneous measure rj (resp 
function tp)onV\ {0} can be written as : 

rj = TT {resp tp = ip® h^) 

where tt (resp ip) is a measure (resp function) on S'^"^. Similar decompositions axe valid 
onl> = P"^-^ X M^. If 5 G G, and rj = 7T<Si (resp = (p <Si h^) the directional component 
of grj (resp ip o g) is given by : 

P'''{9){v) = J \9x\''^g.xdr]{x) (resp ps{g){ip){x) = \gx\^ip{g.x)) 
The representations and /Og extend to measures on G by the formulas : 

P^(/")('7) = / \gx\^5g,xdii{g)dTr{x) , p,{n){tp){x) = J \gx\^ip{g.x)dn{g) 
We will write, for p G C(F'^-'^) (resp V G C(S''-i)) : 

PV = {respP'iP = Ps{fi){tp), *P'p = Ps{p*){p) , (resp *P''ip = ps{jJ*){i^)). 

We endow S*^"^ (resp P'^"^) with the distance 5 (resp 5) defined by S{x,y) = \x — y\ (resp 
S{x, y) = Inf{\x - y\; \x\ = \y\ = 1}). 
For £ > 0, (/? G C(P''-^) (resp V e C(S'^-^)), we denote : 

M. = -sup M|)z»M (,esp = !*W_*M). 

6^{x,y) 6^{x,y) 
\(p\ = sup{|(p(a;)|;ar G P*^"^} (resp = sup{|V'(a;)|;a; G S''"^}), 
and we write i?e(P'^-^) = {99 G C(P^-^); M J < 00, 
(resp He{S'^-^) = {^j G C(§'^-1); [Vj]^ < 00}. 
The set of positive integers will be denoted by N. 

Definition 2.1 

If s G [0, oo[ we denote : 

k{s) = fc^(s) = lim ( / |(7|^dM"(5))^/", Ii, = {s> 0; k^{s) < +00}. 

We observe that the above limit exists, since by subadditivity of g ^ Log\g\, the quantity 
■"n(s) = Jlgl^djx^ig) satisfies Um+n{s) < Um{s)un{s). Also fe^(s) = Inf{un{s))^/'^, which 

implies = {s > 0; / |(7|*(i;u((7) < +00}. Furthermore, Holder inequality implies that is 
an interval of the form [0, Sqo [ or [0, Soo], and Logkfj,{s) is convex on I^j^ . Also /t^* — k^ since 
\g\ = \g*\. Up and p' commute and cG [0, 1], p" = p+{l—c) p' then fc^"(s) = cfc^(s) + (l— c) 
k^>{s), if s G n I^'. 

Definition 2.2 

a) An element g G EndV is said to be proximal if g has a unique and simple eigenvalue 
A3 G M such that |Ag| = lim 
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b) A semigroup T C G is said to be strongly irreducible if no finite union of proper 
subspaces is T-invariant. 

Proximality of g means that we can write V = WvgQV^ with gvg = XgVg, gV^ C and 
the restriction of g to Vf- has spectral radius less than lAgl. In this case lim g^ .x = v„ if 

^ ^ n-5-+oo ^ 

X ^ and we say that Xg is the dominant eigenvalue of g. If E' C G we denote by E^°^ 
the set of proximal elements of E'.The closed subsemigroup (resp group) generated by E 
will be denoted [E] (resp < E >). In particular we will consider below the case E = suppji 
where suppfi is the support of /u G M^{G). 

Definition 2.3 

A semigroup T C G is said to satisfy condition i-p if T is strongly irreducible and T'^°^ ^ <j). 

As shown in (|22j. [41 j ) this property is satisfied if it is satisfied by Zc{T), the Zariski closure 
of T. It can be proved that condition i-p is valid if and only if the connected component 
of the closed subgroup Zc(T) is the product of a similarity group and a semi-simple real 
Lie group without compact factor which acts proximally and irreducibly on F'^~^. In this 
sense T is "large". For example, if T is a countable subgroup of G which satisfies condition 
i-p then T contains a free subgroup with two generators. 

We recall that in C", the Zariski closure of £^ C is the set of zeros of the set of 
polynomials which vanish on E. The group G = GL{V) can be considered as a Zariski- 
closed subset of M'^'+i. If T is a semigroup, then Zc{T) is a closed subgroup of G with a 
finite number of connected components. If d = 1, condition i-p is always satisfied. Hence, 
when using condition i-p, d> 1 with be understood. 

Remark 

The above definitions will be used below in the analysis of laws of large numbers and 
renewal theorems. A corresponding analysis has been developed in |33| for the case of 
non-negative matrices. We observe that proximality of an element in G as defined above 
is closely related to the Perron-Frobenius property for a positive matrice. Hence condition 
i-p above is also closely related to the non degeneracy conditions used in ([33] Theorem A) 
for non negative matrices. 

Definition 2.4 

Assume T is a subsemigroup of G which satisfies condition i-p. Then the closure of the set 
{vg\g S j^p^oxj |-jg called the limit set of T and will be denoted A(T). 

With these definitions we have the 
Proposition 2.5 

Assume T C G is a subsemigroup which satisfies i-p and S <ZT generates T. Then A(r) is 
the unique T-minimal subset of P'^"^. If S M^{G) is such that T = [suppn] satisfies i-p, 
there exists a unique /x-stationary measure u on P'^^^. Also suppv = A{T) and v is proper. 
Furthermore, if d > 1, the subgroup of generated by the set {|Ag|; (7 G j'prox^ ^jg^^gg 
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in R\. Also, if if £ C{A{T)) satisfies for some t G M, |e*^| = 1 : ip{g.x) = e'-^^p{x) for 

any g ^ S, x £ A(T) then t = 0, e*^ = 1, 99 = constant. 

Remark 

The first part of the above statement is essentially due to H. Furstenberg ([17], Propositions 
4.8, 7.4). The second part is proved in (|28j. Proposition 3). For another proof and 
extensions of this property see [25]. This property plays an essential role in the renewal 
theorems of section 4 as well as in section 5 for d > 1. In the context of non negative 
matrices a modified form is also valid ; in ([33J, Theorem A) its conclusion is assumed 
as an hypothesis. If d = 1, we will need to assume it, i.e we will assume that T is non- 
arithmetic. If T = [suppfj] satisfies this condition, we say that fj, is non-arithmetic. 

2) Uniqueness of eigenfunctions and eigenmeasures on P'^ ^ 

Here we consider s £ and the operator P'^ (resp ♦P'') on P'^-i defined by : 

P^ip{x) = J \gx\^ip{g.x)dfi{g) {vesp * P^ip{x) = f \gx\^ip{g.x)dfj,* (g)). 
For z = s + it £ C we will also write P^ip{x) = J \gx\^ip{g.x)diJ,{g) 

Below we study existence and uniqueness for eigenfunctions or eigenmeasures of P^. We 
show equicontinuity properties of the normalized iterates of P^ and P'^. 

Theorem 2.6 

Assume fi E M^{G) is such that the semigroup [suppfj] satisfies (i-p) and let s S I^. If 
d = 1 we assume that /i is non arithmetic. Then the equation P^ip = k{s)ip has a unique 
continuous solution ip = e^, up to normalization. The function is positive and s -Holder 
with s = /n/(l, s). 

Furthermore there exists a unique E M^{F'^~^) such that P'^u^ is proportional to z/^. 
One has P'^i^'^ = k{s)v^ and suppv^ = k{[supp^\). If G M^(P'^~^) satisfies *P'^{*i/'^) = 
k{s)*i'^, and is normalized by u^^e^) = 1, one has p{s)e'^{x) = / | < x,y > d*u'^{y) 
where p[s) = / | < x, y > Ydu^{x)d*v^{y). 

The map s ^ v'^ (resp s — )• e'') is continuous in the weak topology (resp uniform topology) 
and the function s — )• Logk(s) is strictly convex. 

The Markov operator on f"^^^ defined by Q'^ip = ■^~jpP^{ipe^) has a unique stationary 

measure vr'^ given by vr* = e'^i^'* and we have for any ip G C{F'^~^) the uniform convergence of 
(Q*)"(/3 towards vr'' ((/?). If is defined by Q^ip = -g^j^ P^ {e^ (p) , the equation Q^ip = e^^ip 

with ip £ C(P'^~^) (p^O implies e*^ = 1, t = 0, 99 = constant. 
Remarks 

a) If s = 0, then = 1, and = ly is the unique /i-stationary measure [T7j. The fact that 
u is proper is of essential use in [38], [4] and [28], for the study of limit theorems. 

b) In section 3 we will also, as in [T7] , construct a suitable measure- valued martingale which 
allows to prove that is proper (see Theorem 3.2) if s G I^. We note that analyticity of 
k(s) is proved in Corollary 3.20 below. Continuity of the derivative of k will be essential 
in sections 3,4 and is proved in Theorem 3.10. 
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The proof of the theorem depends of a proposition and the following lemmas improving 
corresponding results for positive matrices in [33J. 

Lemma 2.7 

Assume a G M^{V'^~^^ is not supported by a hyperplane. Then, there exists a constant 
Cs((t) > such that, for any u in EndV : 

J \ux\^da{x) > Cs{a)\u\^ 

Proof 

Clearly it suffices to show the above inequality if |u| = 1. The fonction u ^ J \ux\^da{x) 
is continuous on EndV, hence its attains its infimum Cs{cr) on the compact subset of 
EndV defined by \u\ = 1. If Cs{cr) = 0, then for some u £ EndV with \u\ = 1, we 
have f \ux\'^da{x) = hence, ux = 0, a — a.e. In other words, suppa C Ker{u), which 
contradicts the hypothesis on a. Hence Cs((t) > 0. □ 

Lemma 2.8 

If s G there exists a € M^{F'^~^) such that P'^a = ka for some A; > 0. For any such cr, 
we have k = k{s) and a is not supported on a hyperplane. 
Furthermore for every n G N: 

J \g\'dfi^-{g) > k^{s) > cs{a) J \g\'dfi^{g) 



Proof 

We consider the non-linear operator on M^{¥'^^^) defined by P'^a — 



Since f \g\^dfj,{g) < +oc, this operator is continuous in the weak topology. Since M^{¥'^~^) 
is compact and convex, Schauder-Tychonov theorem implies the existence of A; > and 
a G Mi(P'^-i) with P'a = ka, hence k = (PV)(1). 
For such a a, the equation 



kai^p) = J ip{g.x)\gx\'' dfi{g)da{x) 



implies that if x G suppa, then g.x G suppa ^ — a.e. 

Then for any g G suppfx : g. suppa C suppa. In particular the projective subspace H 
generated by suppa satisfies [suppfi].H = H. Since [supp^] satisfies i-p, we have H = P"^"^. 
Then Lemma 2.7 gives : 

\gx\'da{x) > Cs{a)\g\'. 



The relation {P^)"'a = k'^a implies k"' = J \gx\'^dfi"'{g)da{x), hence using Lemma 2.7 : 
Csia) J Igl'dn^'ig) <k'^ < J \gYd^jL'^{g). It follows A: = hm (^j \gYd^j^{g)^ ' = k{s). □ 
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Assume e G C{F'^~^) is positive and satisfies P^e = k{s)e. Then we can define the Markov 
kernel Ql by Ql(p{x) = J ip{g.x)^^^\gx\^diJ,{g). In view of the cocycle property of 

9g{x,g) = \9x\^^^^ we can calculate the iterate (Qe)" by the formula : 

(QlT^ix) = Iv{9-x)qe,n{x,9)dn''{g) 
with g|,„(x,5) = ^ ^^\9x\', and J ql^{x, g)dn''{g) = 1. 

Lemma 2.9 

Assume e is as above, / G C(P'^~^) is real valued and satisfies Qlf < f. Then, on 
A{[suppij]), f is constant and equal to its infimum on P*^"^. 

Proof 

Let M- = {xe P'^-^ ; f{x) = Inf{f{y); y G P'^-i}. The relation f{x) > J ql{x, g) f {g .x)dix{g) 
implies that if X G M~ theng'.x G M~ , fi—a.e. Hence [supp^\.M~ C M~ . Since A([sit;j;>/i]) 
is the unique [suppii] -minimal subset of P*^"^, we get K([suppij\) C M~, i.e : 

/(x) = /n/{/(y);y GP'^-i}, ifxGA([sw]) □ 

The following shows the existence of e G C(P'^~^) with P*e = k{s)e, using Lemma 2.8 
applied to fi* . 

Lemma 2.10 

Assume a G M^(P'^~^) and k > satisfy *P^a = ka. Then the function a* on P'^"^ defined 

by 

a%x) = J \ <x,y> \'da{y) 
satisfies P*a* = ka^. Furthermore a* is positive and Holder of order s = Inf{l,s). 

Proof 

We have \gx\^a^{g.x) = / | < x,g*.y > \^\g*y\'^da(y) and *P^a = ka, hence : 

P*CT*(x) = k J \ < x,z > \^da{z) = ka^{x). 
If a^ix) = for some x, then |<x, y>| = 0(T — a.e, hence : 

suppa C {y G P*^"^; < x,y >= 0}. 
This contradicts Lemma 2.8, since [suppn] satisfies i-p. Hence is positive. 
In order to show the Holder property of a*, we use the inequality |a* — b^\< ^a — where 
a, 6 G [0, 1] sup{s, 1), s = Inf{s, 1). Then 

II < x,y > 1^ - I < x',y > 1*1 <s\x-x'\^\y\^, \a%x)-a%x')\ <sS^{x,x'). □ 

Lemma 2.11 

Let e be a positive and ,s-H61dcr function on f'^-'^ with s = Inf{s, 1), s > 0. Then for any 

{x,y) G S'^"^ X S'^~^,g G G and a constant 6^ > : 

\\gx\'-\gy\'\ < {s+l)\g\'6'{x,y),5{g.x,g.y) < 2|^^(x,y), |6'|(x, 5)-6'|(y, 5) < bs\g\''S^{x,y). 
Proof 

We use the inequality — ^'^j < \a — if a, 6 > 0, s < 1. 
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We get : H^xl'* - \gy\''\ < \\gx\ - \gy\\^ < \g{x - y)]" < \g\^\x - y\^. 
Hence \\gx\^ — {gyl'^l < \g\^5^{x,y). 

If s > 1, we use ^\a'^ — b^\ < sup{a, bY~^\a — b\ if a, 6 > 0. We get : 

Waxl"" - Is-yll < s|5'l'*"^ll5'3;| - \gy\\ < slgl'^'^lgix - y)\ < slgl^lx - y\ 
Hence we get the first inequality. Furthermore : 



K9-x,g.y) 



gx 



\ax\ 



gy 
\9y\ 



< — \ — \ ^ \9y\ 



1 



\9X\ 



1 

\9y\ 



< 2 



\9\\x - y\ 
\gx\ 



Hence S{g.x,g.y) < 2|^5(x,y). 
We write : 

\0lix,g)-9l{y,g)\ < \\gx\ 



e(5Lx) |e(g.x) - e{g.y)\ 

\9V\ |— Tz^ + I^yl —\ + 152/1 eCs-.y) 



e(x) 



e{x) 



e{x) e{y) 



In view of the first inequahty the first term satisfies the required bound. The last term 
also satifies it, since is s- Holder and \gyY < \9Y ■ For the second term we write : 



\e{g.x) - e{g.y)\ < [e]-s6' {g .x , g .y) < 2^"[e],- ^ 6%x,y). 

Hence this term is bounded by : 

2'[e]s?ix,y)\gyr'\g\' < 2'[e]s\g\'?ix,y). 

The inequalities imply the lemma. □ 

The following is well known (see for example [42j, Theorem 6) 

Lemma 2.12 

Let X be a compact metric space, Q a Markov operator on X, which preserves C{X). As- 
sume that all the Q-invariant continuous functions are constant and for any (p £ C{X), the 
sequence Q"'(p is equicontinuous. Then Q has a unique stationary measure. Furthermore if 
the equation Qtp = e'^^tp, ip G C{X) implies e*^ = 1, then for any cp G C{X) Q"'(p converges. 

Proposition 2.13 

Let /i G M^{G) and assume that the semigroup [suppn] satisfies i-p. 

Let s G s > e G]0, s] with s = Inf{l,s), e G C{¥'^~^) is positive, s-Holder with 
P'e = k{s)e. 

Then there exists > such that for any n G N and e -Holder function if on p^^i : 

[{Qirip]e<as\^\+PnA^Ms 

,^H9-x,g.y) 



where Pn,s{^) = Sup 



up [ qln{x,g)- 
,y J 



6^{x,y) 



-dpJ^{g) is bounded independantly of n. 
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In particular for any G C(P'^~^) the sequence {Qe)""ip is equicontinuous. 
Furthermore any continuous Qg-invariant function is constant and Qg has a unique sta- 
tionary measure 7r|. If s = and G C{^^-^) we have the uniform convergence : 

lim P if = v((f). 
n— >-oo 

Proof 

The definition of Ql gives for any £-Holder function (p : 

Lemma 2.11 shows that the first integral is dominated by ■j^^S^{x,y) J \g\^dfi'^{g) and 
Lemma 2.8 gives k"'{s) > Cg J \g\^diJ,'^{g). Hence : [{QD'^^fle < as\^p\ + pn,s{£)['p\e with 

Qs = bs/Cg. 

Lemma 2.4 allows to bound Pn,s(e) : 

S^g.x,g.y) < 2^^5^(x,y), p^A^) ^ j^ff^ J '-^IgxrVdn^ig). 

G\ .X) 

We denote c = sup — —— < oo hence using s > e, \gx\^~^ < Igl^"^ we get : 

g,x e{x) 

'-^\gxr^\g\^ <c\g[^, < ^jy / Wd^^ig) < c|. 

Assume that (p G C{F'^~^) satisfies Q^ip = ip and denote : 
M+ = {xe P*^-^; p{x) = sup p{y)}, M' = {x e P'*"^; ip{x) = Inf ip{y)}. 



Then, as in the proof of Lemma 2.9, suppp.M^ C , suppp.M C M , hence by 
minimality of A{[suppp] we have A{[suppp]) C M+ fl M~ . 
It follows M+ n M- ^ (f), p =cte. 

If V' € C(P'^~^) is £-Holder the above inequality gives for any x,y e F'^~^ : 

\{QTfix) - {QTfiy)\ < {as\p\ + Pn,smf]eW{x,y). 

Since Pn,s{^) is bounded this shows that the sequence {Ql)"'^ is equicontinuous. By density 
this remains valid for any ^ G C(P'^-^). 

Hence we can apply Lemma 2.12 to Q = Q% '■ there is a unique Qg-stationary measure. If 
s = 0, we have e = 0, hence the above inequality do not show the equicontinuity of P p. 
In this case the equicontinuity follows from Theorem 3.2 in the next section : we have for 

£ > lim / 6'^(g.x, , g.y)dfi"'{g) = 0, which implies for p G Hsif"^^^) : 

n— >^oo J 

{\P''p){x)-r'p{y)\ < [p],j6^{g.x,g.y)dp^'{g). 
- uip)\ < [p],j5'{g.x,g.y)du{y)dp^ig), lim - u{p)\ =0. □ 
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Remarks 

a) If s < Soo, e < Soo — s, e = e** it is shown in Corollary 3.18 below, if for some 5 > 
f \g\^j^{g)dfi{g) < oo then lim Pn si^) = 0, hence Pn si^) < 1 for some n = uq. Hence 

n— >oo ' ' 

{Qe)^° satisfies a so called Doeblin-Fortet inequality (see [27]). 

b) Let Qg be the Markov kernel on S*^"^ defined by Ql^f = ^^-P*(<^e) where e still 

denotes the function on S'^^^ corresponding to e G C(P'^~^). Then the inequality and its 
proof remain valid for instead of Qg- In particular for any € C(S'^~^) the sequence 
{Ql)""ip is equicontinuous. This fact will be used in the next paragraph 

Proof of the theorem 

As in the proof of Lemma 2.8, we consider the non linear operator on M^(P'^~^) defined 
by *P'^a = (Tp^i^jy- The same argument gives the existence of k and a £ M^{F^~^) such 
that *P''a = ka, with k = {*P''a){l) > 0. We consider only the case d> I. 
Since [suppp*] = [suppp]* satisfies i-p. Lemma 2.8 applied to /x* gives k = k{s) and a is not 
supported by a hyperplane. Then Lemma 2.10 implies that a^{x) = J \ < x,y > \'^da{y) 
satisfies P^a^ = k{s)a^ and is positive. Holder continuous of order s = In/(l,s). Hence 
we can apply Proposition 2.13 with e = ; then we get existence and uniqueness of 
with P'^e^ = k{s)e'^, i'^{e'^) = 1 and satisfies p{s)e^{x) = / | < x,y > *o"(y). Also 
= Q'ls has a unique stationary measure vr'^. The uniqueness of v"^ G M^(f"^^^) with 
P^v^ = k[s)u'^ follows. Also cr = *z/^ by the same proof. 

Lemma 2.8 implies that if some t] G M^(P'^~^) satisfies P^r] = krj, then k = k{s). Since 
suppu^ is [supp/i] -invariant and A{[suppp]) is minimal we get suppu^ D A{[suppp]). We 
can again use Schauder-Tychonoff theorem in order to construct a' G M^(P'^~^) with 
suppa' C h.{[suppp]),P^a' = ka' . Since a' = v" , we get finally suppu^ = A{[suppfj]). 
In order to show the continuity of s — )• z/*, s — )■ e'* we observe that, from above, ly^ 
is uniquely defined by : P'^u'^ = k{s)iy'^, i^* G M^{¥'^~^). Also, by convexity, k{s) is 
continuous. On the other hand, the uniform continuity of {x,s) — t- I^xI** and the fact that 
\gx\^ < Ifl'l* is bounded by the /i-integrable function ^^^(l, l^l**^) on [si,S2] C implies 
the uniform continuity of P^ip if if is fixed. Then we consider a sequence s„ G sq G 
with lim z/*" = ?7 G M^(P'^"^). We have 

P^"zy^"(93) = zy*"(P*"93), lim P''"z^'*"(v?) = lim k{sn)iy''"iip) = k{so)r]{p). 

Then the uniform continuity in (s,x) of P^ip{x) implies P'^'^r] = k{s())r]. The uniqueness of 
i/^" implies = r], and the arbitrariness of s„ gives the continuity of s — )• z^* at sq. The 
same property is true for the operator and the measure *z^* defined by *P'^ i*'^'^) = 
k{s) G M^(P'^-i). 

Lemma 2.10, implies p{s)e^{x) = J\ < x,y > \'^d*u^{y), and since the set of functions 
x — )• I < x, y > I* (y G P'^^-'^, s G In) is locally equicontinuous : lim le** — e*°| = 0. 

In order to show the strict convexity of Logk{s) we take s, t G p G [0, 1] and we observe 
that from Holder inequality, pp^+(i-p)*[(e«)P(e*)i-P] < kP{s)k^-'P{t){e'y{e*Y-P. 
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We denote / = (e*)P(e*)^ ^ and assume k{ps + {l-p)t) = k'^{s)k} ^{t) for some s ^t. 
Then Lemma 2.9 can be used with e = eP^+^^-P)* and Q^+^^'^^V = fc(p.+(i-p)t)e (ye) . 

It gives on A([supp/i]) : / = ceP^'^^^'~'P^* for some constant c > 0. 
Hence, on A([s'upp/x]) we have : 

This means that there is equahty in the above Holder inequality. It follows that, for some 
positive function c{x) and any x in A([snpp/x]), g G supppL : 



\9x\^ = c{x)\gx\ 



e^{x) e*(a;) 

Integration with respect to /x gives : c(x) = Since s ^ t, we get, for some constant 

c > and (p G C(P'^~^), positive, for any {x,g) as above : \gx\ = c^^^. It follows, if 

g G {suppjJL)'^ and x G A([siipp//]), = c"^^^. If 5 G [snpp/x]*'^°^, we get \\g\ G c^. 
This contradicts Proposition 2.5. 

In order to show the convergence of {Q^y''<f, since by Proposition 2.13 the family (Q^y'cp 
is equicontinuous, it suffices to show in view of Lemma 2.12 that the relation Q^tp = e'^ip 
with (p G C(P'^-^), |e*^| = 1 implies e*^ = 1, (f = cte. 

Taking absolute values we get l^?] < Q^lv?]. As in Lemma 2.9, we get that for any x in 
A{[suppi4) : \p{x)\ = sup{\(p{y)\;y G P'^-^}. 

Hence we can assume \^{x)\ = 1 on A{[suppij]). Now we can use the equation 



e 



id 



ip{x) = J q^{x,g)if{g.x)diJ,{g) 



where q^{x,g) = jjj^ '^e'fx) l^^l^' l^^nce J q^{x, g)dfj,{g) = 1. Strict convexity gives : 

e''^(f{x) = (p{g.x), for any x G A{[suppfi]), g G supp^. 

We know, from Proposition 2.13 that converges uniformly to i^iip) where ly is the 

unique P-stationary measure on P*^"^. Furthermore, on A{[supp^]) we have P 
The above convergence gives e*^ = 1, since <^ 7^ on A[[suppfi\). The fact that ip is constant 
follows from Proposition 2.13. 

In order to show the last assertion in case d > 1 we write Q^p{x) as 

Q^(^(x) = / \gx\'^q^{x, g)(p{g.x)dn{g). 
We observe that the absolute value of the function Q'^p is bounded by the function 
Hence, from above, the equation Q^(p = e^^Lp gives Q'^lvl > \p\-, hence Q^'lv^l = \^\ 
and \lp\ =cte. Then the equation Q^Lp = e^^ip gives for any x and g G supp\x since 
\q\x,g)di,{g) = 1 : \gxX'^ = e^' - a.e. 

This contradicts Proposition 2.5 if t 7^ 0. If t = we have e'^ = 1, ip =cte from above. 
□ 
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3) Eigenfunctions and eigenmeasures on S"' ^ 

Here we study the operator on defined by P^ip{x) = J ip{g .x)\gx\''^ fi{dg) . We show 
that there are 2 cases, depending of the existence of a [snpj?//] -invariant proper convex 
cone in V or not. We stih denote by e'^ the function on hfted from G C{¥'^~^\ We 
denote Q** the operator on S'^"^ defined by Q^tp = ^^P^{ipe''). 

We already know, using the remark which follows Proposition 2.13, that for s > and any 
given if G C(§°'~^), the sequence {Q^)^'p is equicontinuous. For any subsemigroup T of G 
satisfying condition i-p, we denote by A(r) the inverse image of A(T) in S*^"^. We begin 
by considering the dynamics of T on For analogous results in more general situations 

see [25] . 

Proposition 2.15 

Assume T C G is a subsemigroup which satisfies condition i-p. If d = 1, we assume that T 
is non-arithmetic. Then the action of T on S"'"^ has one or two minimal sets whose union 
is A(T) : 

Case I There is no T-invariant proper convex cone in V. 
Then A(r) is the unique T-minimal subset of §'^~^. 

Case II T preserves a closed proper convex cone C C V. 
Then the action of T on S"^"^ has two and only two minimal subsets A_|_(T), A_(r) with 
A_ (T) = -A+(T), A+(r) C S'^-^n C. The convex cone generated by A+(T) is T-invariant. 

The proof depends of the following Lemma. 
Lemma 2.16 

Let Vi{l < i < r) he vector subspaces of V. If condition i-p is valid, then there exists 
g £ j^prox g^(.]^ that the hyperplane does not contain any Vi {1 < i < r). 

Proof 

The dual semigroup T* of T satisfies also condition i-p hence we can also consider its 
limit set A(r*) C F{V*). Let v{g*) be the point of F{V*) corresponding to a dominant 
eigenvector of g* . Observe that the condition that an hyperplane contains Vi defines a 
subspace of V* . If for any g* G [T*)^°^v{g*) contains some Vi then by density any 
X G A(T*) contains some Vi. Then the T*-invariance of A(T*) implies that T* leaves 
invariant a finite union of subspaces of P(y*), which contradicts condition i-p. □ 

Proof of the proposition 

Let X G A(T) and S = T.x. We observe that if y G S'^^^, then T.y contains x or —x, since 
the projection of T.x in F'^^^ contains A(r). Assume first —x ^ T.x. If y G T.x, then 
T.y C S, hence x G T.y. This shows the T-minimality of S. The same argument shows 
that —y ^ S, hence S n —S = cf). Since the projection of 5 in F"^-^ is A(r), we see that 
the projection of on F'^~^ gives a T-equivariant homeomorphism of S on A(r). Since 
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—X ^ S, there are two T-minimal sets, S and —S. Since for any y e E>'^~^, T.y contains S 
or —S, these sets arc the unique minimal sets. 

Assume now —x G T.x, hence S = —S. Since the projection of S in is A(r), we see 
that S = A{T). 

Assume now that C is a T-invariant closed proper convex cone, that we can suppose closed. 
Then C n S'^"^ is T-invariant and closed, hence C n S''"^ D A+(r) or A_(T) in the first 
situation, {—x ^ T.x). In the second situation C cannot exists, since C n E>'^~^ would 
contain A(r), which is symmetric. 

It remains to show that, in the first situation, there exists a T-invariant closed proper convex 
cone. Let C be the convex cone generated by A.^{T) and let us show CD—C = {0}. Assume 
C n — C 7^ {0} ; then we can find yi,.,yp G C, zi,.,Zq G —C and convex combinations 

P Q 

y = T, OLiVi, z = T, PjZj with y = z. The lemma shows that there exists g G r^^°^ such that 
yi{^ < i < p) and Zj{l < j < q) do not belong to . Hence, with n G 2N : 

9"y y p g^'vi \9"y,\ (1 

am - — - = lim Saii r -. — r- = TjOhu^ 

n->-+oo \g^\ n->-oo i \9'^\ \1 

9^ yi 

where Ui = lim - — ^ > and Vg G A+(r) is the unique dominant eigenvector of g in 
A+(T). In the same way : 

Q^Z ( 1 

lim f— r = - E A< 
n->oo \g^\ y 1 



with iJ- > 0. Since y = z we have a contradiction. Hence we have the required dichotomy. 
The last assertion follows. □ 

Theorem 2.17 

Let iJ, G M^{G), s & If^ and assume [.suppfi] satisfies i-p. If d = 1 we assume that /j, is 
non-arithmetic. Then for any ip G C{§>'^^^), x G S^^^, we have the uniform convergence 

In- 

lim -^{QTy^{x)=^%x){ip), 

n^oo n 1 

where, tt^{x) G M^(S'^~^) is supported on K[[suppij]) and is Q^'-stationary. 
Furthermore there are 2 cases given by Proposition 2.15. 

Case /, has a unique stationary measure tt* with suppii^ = A([supp/Lt]) and f^{x) = tt* 
for any x G S'^"^. The Q^'-invariant functions are constant. 

Case II, has two and only two extremal stationary measures tt^, vri. We have suppn^ = 
A^{[suppiJ,]) and Trf. is symmetric of tt^. If tt^ = e^u^, then P^z/^ = k{s)iy^. 
Also, there are 2 minimal Q^-invariant continuous functions p^, pt_ and we have : 

Tr^{x) =p^(a;)7r^ +pi(a;)7ri. 

Furthermore p+(x) is equal to the entrance probability in the set Co{A-^([suppfj])) for the 
Markov chain defined by Q^. In particular p^{x) = 1 if a; G A^{[suppij]). 
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If *vl G Mi(A+(r*) satisfies *P' *v% = k{s)*u^, we have for u e 

p'^_^{u)e'^{u) = J <u,u' >^ d with < u,u' >+= sup{0,< u,u' >). 

The space of Q'^-invariant functions is generated by and p^_. 

For s = we will need the following lemma, which uses results of section 3. 

Lemma 2.18 

For u G S'^"^ we denote = {y e P'^"-^ ; | < n, y > | < t}. Then, for any e,t > , 
x,ye S'^-^ : 

limsup / 6'{g.x,g.y)dfi''{g) < —6'{x,y) + 2'iy{Ai). 

In particular, for any if G //^(S'^^^) the sequence P"'ip is equicontinuous. 

Proof 

We write : 

f5^{g.x,g.y)dfi^{g) = JliytMiwi\)^'(Sn.x,Sn.y)dF{u;)+f l]o,i/t[(^)^'(^n.x, 5„.y)a!P(^). 
Using Lemma 2.11 we have : 

6'{Sn.x,Sn.y) < {2j§^6{x,y)r. 

\Sn\ 1 

On the other hand, using Theorem 3.2, we know that : lim " = — 

n-5>oo \SnX\ I < Z*{UJ),X > \ 

where z*{uj) G p'^^i has law u. Hence : 

limsup [6%g.x,g.y)dn''{g) < (x, y) + 2^P{| < z*{uj),x > \ < t} = '^6%x,y) + 

71— >oo J Tj t 

We have — P'^(p{y)\ < ['p]e J S^{9-x,g.y)dfi"'{g). From Theorem 3.2, we know 

that u is proper, hence lim z^(A* ) = 0. Then, for x fixed we use the above estimation of 

t— s>0 

limsup / d^{g.x,g.y)dfi^''{g) to choose t sufficiently small in order to get the continuity of 

71— >00 J 

limsup / 5^ {g.x,g.y)dii^{g). This gives that \P"-\p{x) — P"-'(p{y)\ depends continuously ofy, 

n— >oo J 

hence the equicontinuity of the sequence P"^?. □ 

Proof of the theorem 

As observed in remark h after Proposition 2. 13, if s > for any ip G C{^'^~^) the set of 
functions ; n G N} is equicontinuous. In view of Lemma 2.18, this is also valid 

if s = 0. Hence we can use here Lemma 2.12 and the results of 03]. This gives the first 
convergence. Since 'k'^{x) is Q^-stationary, its projection on is equal to the unique 

Q^-stationary measure vr'^, hence suppTT^(x) C A{[suppij]). On the other hand suppTT^{x) 
is [supp/x]-invariant, hence contains a [supp/x]-minimal set. 

In case I, A{[suppij]) is the unique minimal set, hence suppTT^{x) = A{[supp^]). Further- 
more, if (/9 G C(S'^~^) is Q^-invariant, the sets : 
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M- = {x; ifix) = Inf{ip{yy,ye F-^-^}}, M+ = {x ; cfix) = sup{v^(y);y G P'^-^}}, 

are closed and [sujjp/ij-invariant, hence contains minimal sets. Since A{[suppiJ,]) is the 
unique minimal set, M+ fl M~ D A{[suppij]) ^ (f), hence cp = cte. 

Then, using Proposition 2.13 and Lemma 2.12, we get that there exists a unique stationary 
measure vf*. It follows that vf* is symmetric with projection vr'' on P*^"-^. 
In case II, the restriction to Co(A^{[suppiJ,])) = $ of the projection on P'*"^ is a [supp/j]- 
equivariant homeomorphism. If we denote by i+ its inverse, we get that i+iir^) is the 
unique Q^-stationary measure supported in Hence i+(7r*) = tt^. Then tt^ and 7ri are 
extremal Q*-stationary measures. 

Since the projection of 7r^{x) on P'^"! is vr'', we can write : 

T^^ix) = j{p%{x,y)5y+pt{x,y)5-y)d'K^{y) = p^(x)7r^ + pi(x)7rf_ 
where p%{x) = p%{x, .) and p'L{x) = pf_(x, .) are Borel functions of y € A{\suppii\) such 
that pi (x) + pi = 1. Then p^(a;)7r^ is the restriction of 7T*(a;) to Aj^{[supp^]), hence is a 
Q'^- invariant measure. In view of the uniqueness of the stationary measure of Q'^ restricted 
to Aj^{\suppii])^ we get that p^_(x)7r^_ is proportional to 7r^_, i.e p+(x) is independant of y 
TT^ — a.e. 

Hence, the first assertion of the theorem implies that the only extremal Q^-stationary 

measures are vr^ and vrl. 

1 n-l ~ , _ _ ~ 

Also the operator defined by lim — S (Q^) is the projection on the space of Q^'-invariant 

n-^oo n 

functions and is equal to p^{x)Tr^ + pl(a;)7rl. The continuity and the extremality of the 
Q*'-invariant functions and pl(x) follows. 

n— 1 ~ , 

If we restrict the convergence of - E (Q^) (6x) to x G in view of the fact that the 

n Q 

restriction to ^> of the projection on P'^"^ is a homeomorphism onto its image, we get : 

p+{x) = 1, p'L{x) = if X G 

Let us denote by r the entrance time of Sn{oo).x in $ U — $ and by "EJ the expectation 

symbol associated with the Markov chain Sn{oo)-x defined by Q^. Using theorem 2.6 we get 
"E|(l$u-*(5'T-a;)) = 1- Since p\{x) is a Q^-invariant function p^(S'„.x) is a martingale, 
hence p+(x) = "E^(p^_(5'-7-.a;)). Since p\{x) = 1 on ^> and p^_(x) = on — $ we get p^_(x) = 
"E*(l$(S'^.x)), hence the stated interpretation for p%{x). 

As in Lemma 2.10, we verify easily that the function ip{u) = p{s) J < u,u' >^ d*u^{u') on 

S"^"^ satisfies P^ip = k{s)(p, hence the function ^ satisfies = p-- By duality, cases 

II for n and /J,* are the same, hence there are two minimal r*-invariant subsets A_|_(r*) 
andj\._(T*) = -A+(r*). On the other hand the set : 

A+(r) = {ue S^-^ ; for any u' in A+(r*), < u, u' >> 0} 
is non trivial, closed, T-invariant and has non zero interior, hence A-|_(T) contains cither 
A+(T) or A„(T) and has trivial intersection with one of then. We can assume A_|_(T) D 
A+(r). Then, for u G A+(r) and any u' G A+(T*), we have < u,u' >+=< u,u' >, hence : 

ip(u) = p{s) J \ < u,u' > *i'^{u') = e^{u), 
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i.e ^ = 1 on A+(T). Also we have < u,u' >+= for u e A_(T), u' G A+(r*). Since 
Q(^) = ^>0 and ^ = 1 on A_|_(r), we conclude from above that = ^, hence we get 
the last formula. □ 

From above we know that if s > and </? G C(§'^-^) the sequence (Q*)" is equicontin- 
uous. Lemma 2.12 reduces the discussion of the behaviour of to the existence of 

eigenvalues z of with |2;| = 1. In this direction we have the following. 

Corollary 2.19 

For s G Ifj_, the equation Q^tp = e^^ip with e'^ / 1, G C(§'^~^) has a non trivial solution 
only in case I. In that case e*^ = —1, (p is antisymmetric, satisfies on supp/j, x A(r) 
<f{g-x) = —<f{x) and is uniquely defined up to a coefficient. 

Proof 

We observe that, since (/? satisfies Q'^(p = e*^(/?, the function ip' defined by (p'{x) = ip{—x) 
satisfies also Q^(p' = e^^(p' . Then ip + if' is symmetric and defines a function Tp in C{¥'^~^) 

with Q** ^ = e*^ <P. If e'^ / 1, Theorem 2.6 gives ^ = 0, i.e (f is antisymmetric. 
Furthermore, in case II, the restriction of (p to A+(r) satisfies the same equation and 
the projection of A+(T) on A(r) is an cquivariant homomorphism. Then Theorem 2.6 
gives a contradiction. Hence if 99 G C{S'^^^) satisfies Q^p = e^^p, then we are in case 
I. Also, passing to absolute values as in the proof of the theorem we get Q^\p\ = \p\, 
\p\ =cte. Furthermore by strict convexity we have on suppfi x A(T), p{g.x) = e^^p{x), 
hence pP^g.x) = e^'^^pP'{x). Since ip"^ is symmetric and satisfies Q^p^ = 6^*^99^, we get 
g2i6i _ -^^ gi6i = _i ; in particular (p{g.x) = —pix) on suppfi x A(T). If p' G C{S'^~^) 
satisfies also Q^p' = —p', we get from above = ^, ^{—x) = ^{x), hence p' is 

proportional to p. □ 

III Laws of Icirge numbers and spectral gaps. 
1) Notations 

As in section 2, we assume that condition i-p is valid for [supp/j]. If d = 1 we assume that 
pL is non arithmetic. For s G we consider the functions and {n > 0) on P"^-! x G, 
defined by : 

q^(x,g) = ^-H^\gx\^ = <A{x,g), qn{x,g) = -r^ ^-H^la^W 

hence by definition of e*' : J q^ix^g) dii^{g) = 1. 

We denote by the flag manifold of planes and by P^"^^ the manifold of contact elements 
on P'^"-^. Such a plane is defined up to normalisation by a 2-vector x A y G A^V and we 
can assume Ix A y| = 1. Also a contact element ^ is defined by its origin x G P*^"^ and a 
line throught x. Hence we can write ^ = (x, x A y) where = \x /\y\ = 1. The following 
additive cocycles of the actions of G on P''"^, P2~''^,Pf 2^ will play an essential role : 
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(^i{9,x) = Log\gx\, a2ig,xAy) = Log\g{x A y)\, (7{g,C) = Log\g{xAy)\ -2Log\gx\. 
In addition to the norm of g we will need to use the quantity j{g) = sup{\g\, \g~^\) > 1- 
Clearly, for any x £V, with \x\ = 1, we have —Log ^{g) < Log\gx\ < Log 7(5'). 
For a finite sequence = (51, 52, • " " ; 5™) we write : 

n 

Sn{uj) = gn- ■ ■ 91 G, q-^{x,uj)= U q''{Sk-i.x,gk). 

k=l 

We denote by fin the space of finite sequences u = [gi, g2, ■ ■ ■ , gn) and we write ft = G^. 

We observe that 5') = ^^f^^^^ satisfies the cocycle relation 6'^{x, gg') = 9^{g,g' .x)6^{g' ,x), 

hence g^(x,a;) = -j-^9''{x, Sn{uj)). 

Definition 3.1 

We denote Q| G AI^{fl) the limit of the projective system of probability measures q'l{x, 
on flk. We write = / QJd7r^(x) where vr'^ is the unique Q^'-stationary measure on P'*^^. 
The corresponding expectation symbol will be written E^, and the shift on fl will be denoted 
by e. We write also W{^) = / E^((^)d7r^(x). 

The path space of the Markov chain defined by is a factor space of ""fl = P^-i X ft, 
and the corresponding shift on '^fl will be written °'9 : °'9{x,uj) = [gi{u)).x,9uj). Hence 
^pd-i ^ aQ\^ -g ^ skew product over [ft, 9). The projection on ft of the Markov measure 
''Ql = ^x®Qx is Qx) lience = j 8^® Q%d'K''{x) projects on Q\ The uniqueness of the 
Q^-stationary measure vr* implies the ergodicity of the "^-invariant measure "Q*, hence 
is also ^-invariant and ergodic. 

If s = 0, the random variables gk{oj) are i.i. d with law /u and Q° = P = . Here, under 
condition (i-p), we extend the results of [28] to the case s > 0, in particular we construct a 
suitable measure- valued martingale with contraction properties as in [I^. This will allow 
us to prove strong forms of the law of large numbers for S'„(a;) and to compare the measures 
when x varies. Then we can deduce the simplicity of the dominant Lyapunov exponent 
of Sniijj) under the ^-invariant probability Q'* for s > 0. Spectral gap properties for twisted 
convolution operators on the projective space and on the unit sphere will follow. 

2) A martingale and the equivalence of to 

When convenient we identify x G paf-i with one of its representants in S"'"-'^. We re- 
call that the Markov kernel *Q'^ is defined by *Q^ip = k{^^*P'''{f*e^) where *P^(p{x) = 
j (p{g.x)\gx\^dfj,*{g), *P^{*e^) = k{s){*e^) and has a unique stationary measure *7r*. 
Furthermore we have *'7r* = *e'^*i'^ where G M^{F'^^'^) is the unique solution of 
*P^(*iy'^) = A;(s)(*z^*). We denote by m the unique rotation invariant probability mea- 
sure on P"^"^. 

Theorem 3.2 

Let f]' C be the (shift-invariant) Borel subset of elements u € fl such that S'*(u;).m 
converges to a Dirac measure 6z*{uj). Then gl.z*{9Lj) = z*{uj), Q^(r2') = 1, the law of 
z*{u}) under is *7r^ and *-7r* is proper. 
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In particular if w G Jl' and | < x, z*{Ld) >< y, z*{uj) > | 7^ 0, then : 



lim 5{Sn{Lo).x,Sn{to).y) = 0. 

n— >-oo 



If 00 en' and ^ = {x,xAy) e Pf 2^ 



lim '^^^f ^^j = I < z*{uj),x > I, lim S^.m = (^^.(a,). 



In particular, if < z*{co),x >^ then lim (t(S'„,^) = —oo 
Also for any x G P"^"! is equivalent to and ^(w) = 

The proof of Theorem 3.2 is based on the following lemmas, in particular on the study of 
a measure-valued martingale. 

Lemma 3.3 

Assume z* G P*^"^ and G G is a sequence such that : lim = dz*- Then, for any 

x,y £ with | < 
and < z*,x >^ : 



x,y e P"^"^ with \ < z*,x >< z*,y > \ ^ 0, lim S{un-x,Un.y) = 0. If ^ = (a:, a; A y) G Pf 9^ 

n. — Vnn ' 



lim " = I < 2;*,a; > I, lim a{un,0 = —00. 

\Un\ n— >-oo 

These convergences are uniform on the compact subsets on which < z*,a; > do not vanish. 
Proof 

We denote by 6^(1 < i < d) an orthonormal basis of V, by the projection of in P'^"^, 
by A'^ the set of diagonal matrices a = diag{a^, a^, • • • , a'^) and > > ■ ■ ■ > a'^ > 0. 
We write Un = knOnk'^ with Un G A"*", kn, k'^ G 0{d). Then, for x G P''"-^: 

|tX|^x| = |ci|^/u^x| = Yji^dfi) I ^ k^Xj 6^ I . 

Also, ■ujlj.m = {k'^)~^an-m converges to z* G P*^"-^, which implies : 

lim a„.m = Ser, lim (k')~^.ei = z* . 

In particular, if i > 1, we have a\ = o{a\) and 

lim I < k'j^x, ei > I = I < z*, a; > I / 0. 

n— >-oo 

\u x\ 

It follows that \unx\ ^ aW < z*,x> \. Since \un\ = o^, we get : lim " = | < > I, 

n^oo \Un\ 

as asserted. We get also, if | < y, > | / 0, \uny\ ~ aW < z*,y > \. 
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On the exterior product space A^V these exists an 0(d)-invariant scalar product such that 
on a decomposable 2-vector x Ay : 



|a;Ayp = |xp|yp — I < x,y > p. 

For x,y £ p^^-i and corresponding x,y G §>'^^^ we write |x A y| = |a: A y\. Then on P"^"^, 
there is an associated distance 6i given by 5i{x, y) = \x A y\ and we have < 5i < S. We 
observe that 6i(un-x,Un-y) = l . 

1 V 'I. ) ri, y J \unx\ \uny\ 

Also \unX Auny\'^ = S (a^ a{f \ < knix A y) , Ci A ej > f < ^^^^^(a^a^|x A 

i>j 

It follows 

Since |nna;| ~ < z*,x> |, |nny| ~ < z* ,y>\ and = o(a^) < z* ,x >< z*,y 
0, we get : 

lim di{Un.X, Un-y) = 0. 
n— >-oo 

It follows, for any x,y G P<^~^ : lim (Jf^Xn-a^, "f^n-w) = 0. 

n— >-oo 

Also, since ai = o{a\), and < z*,x >^ we get lim a{umO = —oo. 

n—¥oo 

The above calculations imply the uniformities in the convergences. □ 
Lemma 3.4 

Assume Vn £ M^if"^~^) is a sequence such that i/„ is relatively compact in variation, and 
each Un is proper. Let ti„ G G be a sequence such that u*^.Vn converges weakly to 5z*: 
{z* G V^~^). Then for any proper p G M^(P'^~^), converges weakly to 5z*- 

Proof 

We can assume, in variation, lim i/„ = uq where is proper. Also we can assume going 

n— >oo 

to subsequences that u* converges to a quasi-projective map of the form u*, defined and 
continuous outside a projective subspace H C P"^"^. Let if G C(P'^~^) and denote : 

In = {ul.Un){(p) - {u*Mo){ip) = {Vn - Uo){ip O U*) - Uo{ip O U*^ - if O U*) 

The first term is bounded by |(^| Wi^n — ^olli hence it converges to zero. Since I'oiH) = 
and converges to ipou* outside H, we can use dominated convergence for the second 

term : lim i/o(ip o u* — ip o u*) = 0, hence hm /„ = 0. Then u*.Un converges to u*.!/^ 

n— >oo n— >oo 

weakly. In particular u*.i'q = 6z*, hence u*.y = z* I'o — a.e. Since uq^H) = 0, we have 

u*.y = z* on P'^-i \ H. 

Since p is proper u*.p = 5z*, hence lim u*.p = 6z*- □ 
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Lemma 3.5 

For X, y G P<^~^ the total variation measure of — is bounded by BS^{x, y)Q*. 
Then exists c{s) > such that, for any x G P'^~\ < c{s) 

Proof 

We write q^ig) = J Qni^^ 9)d'^^{x) and we observe that for any measurable ip depending 
on the first n coordinates : 

J ip{u;)dQ'iu;) = J q'^{Sn{u))^{u)d^l®'' [u) . 

Also : |(Q^ - %){^)\ < j\q'^{x,Sn) - q'n{y,Sn)\ |^(a;)|c?/x®". Using Lemma 2.11 we have 
for any g & G : 

Using Theorem 2.6 for some b > : 

qnig) > hence \q'n{x,g) - qn{y,g)\ < T^nigWix^y). 

It follows : 

mi-%){^)\ < j6'{x,y) J Mu:)\dq%co) 
hence the first conclusion with B = 

Integrating with respect to tt we get, since S{x, y)<V2: < (1 + B{V2y)Q' hence the 
second formula with c(s) = 1 + B{\/2y. □ 

Lemma 3.6 

We consider the positive kernel from P<*~i to P^~^ given by = ^^.^'^'^^ Then: 

J g*-^g.x(l'{x,g)dn{g) = ly^, z^|(l) = ^/| < x,y > \'d*u%y) = p{s) e]0, 1] and 
X — >■ ly^. is contimioTis in variation. 

In particular S^.v^ ^ ^ bounded martingale with respect to and the natural filtration. 
Proof 

We consider the s-homogeneous measure A* on V defined by A* = * z^* (8) . By definition 
of *i'^,J g*X''dfi{g) = k{s)X'^. Then the Radon measure A^ defined by A* = | < . > |*A* 
satisfies J g*XgydiJ,{g) = k{s)Xf,. This can be written, by definition of and q^{x,g) : 

J g*-^lx(f{x,g)dii{g) = vl. 
The martingale property of S*^.u''^ ^ follows. 

Furthermore since p{s)e^{x) is equal to J \ < x,y > \^d *u^{y), Lemma 2.10 gives : 
Ki-^) = I < x,y > *u'{y)=p{s) G]0,1]. 
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The continuity in variation of x — )■ i^J follows from the definition. 



Lemma 3.7 

Let p G M^{V^~^), T-L be the set of projective subspaces H of minimal dimension such that 
p{H) > 0. Then the subset of elements H £ T-L such that p{H) = sup{p{L) ; L G H} is 
finite and non void. Furthermore, there exists £p > such that for any H £% : 

p{H) = Cp or p{H) <Cp-ep, 

where Cp = sup{p{L) ; L G l-i}. 

Proof 

If H, H' e n, H H', then dim if n H' < dim if, hence p{H D H') = 0. Then, for any 
P > 0, the cardinality of the set of elements H eH with p{H) > P is bounded by ^. The 

first assertion follows. Assume the second assertion is false. Then there exists a sequence 
Hn £ % with ^ < p{Hn) < Cp, Mm p{Hn) = Cp, and p{Hn) / p{Hm) ii n m. This 

n— >oo 

contradicts the fact that the cardinality of the sequence Hn is at most ^ . 
Lemma 3.8 

Assume that the Markovian kernel x ^ & M^(W"^~^) is continuous in variation and 
satisfies : 

= y q\x,g)g* .Vg,^dp{g) 

Let l-ip^r the set of finite unions of r distinct subspaces of dimension p and let h be the 
function h{x) = sup{i'x{W) ; W G T-Lp^r}- Then h is continuous and the set 

X = {x ; h{x) = sup h{y), y G P'^"^} 
is closed and [s-upp/x] -invariant 

Proof 

If W € T-Lp^r is fixed the function x — t- i^xiW) is continuous since — < 

\\i^x ~ ^y\i- This implies \h{x) — h{y)\ < \\i^x ~ t^yW^ hence the continuity of h. 
We have for any W G Tip^r '■ 

u,{W) = Jq%x,g)ug.,{{g*r^W)dti{g). 
Hence : h{x) < J q^{x, g)h{g.x)dfi{g). Then, as in Lemma 2.9, X is [s-upp/x] -invariant and 
closed. 

Lemma 3.9 

Let Ux be as in Lemma 3.8. Then for any x G P"^"^, Vx is proper. 
Proof 

We write tTx = jrfrji denote by Tik be the set of projective subspaces of dimension k and : 

^ = U -Hk, d{x) = Inf{dimH; H G n,TTx{H > 0}, 
fc>0 

m{x) = sup{Tix{H); H dimH = d{x)}, >V(x) = {H GTi; TTxiH) = m(x)}. 
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Lemma 3.7 implies that the set W(x) has finite cardinaHty n{x) > 0. Also we denote 
p = Inf{d{x); X G P'^-i}, hp[x) = sup{7r.,{H); H G ^p}. 

Lemma 3.8 shows that hp{x) reaches its maximum /3 on a closed [supp//]-invariant subset 
X C P*^"-^. Hence on A{[suppfj]) we have hp{x) = /3 = m{x). It follows d{x) = p on 
K{[supp^]). The relation n{x)m{x) < 1 implies n{x) < ^ on A{[supp^]). 
Let r = sup{n{x); X G A{[suppfi])} and denote hp^r{x) = sup{T[x(W)]W G 'Hp,r}- Then 
Lemma 3.8 implies : hp^r{x) = rf3 on A([supp/i]). Since m(x) = /3, this relation implies 
n{x) = r on A([siipp/x]). Let = U{iJ; G VF(x)} and let us show the local constancy 

of the function W{x). Using Lemma 3.7 we get, 

= sup{TTx{H)] H e'Hp,H ^ W{x)} < /3. 

Let X G A{[suppfj]), Ux = {y; ||vry — 7r^|| < /? — and Hy G with ■Ky{Hy) = /3. Then: 

/? - TTxiHy) = TTy{Hy) - TTxiHy) < \\TTy -TTxW < /3 - P{x). 

Hence -KxiHy) > /3{x) and, using Lemma 3.8, we get Hy G yV{x) for any y G Ux- Since 
TTx is continuous in variation, Ux is a neighbourhood of x, hence W{x) is locally constant. 
Since A{[suppfj]) is compact, W = UW{x) is a finite union of subspaces. 

x&A{[suppfi]) 

On the other hand, the relations : 

r(3 = TTx{W{x))= I q'{x,g)g*.TTg.x{W{x))df,{g) , rf3 > {g* .TTg.x){W{x)) 

imply that, for any x G A{[suppfi]), rj3 = g* -Tyg.xiW {x)) fi — a.e. 
By definition of W{g.x), we get : {g*)^^W{x) = W{g.x) fi — a.e. 
Hence, for any g G suppfi : {g*)~^{W{x)) = W{g.x). 

The relation {g*)-^{W) = U{g*)~'^ iW{x)) = UW{g.x) shows that W is [suppfj,*]- 

x&A{[suppfi]) x£A{[suppiJ.]) 
invariant. Then condition i-p implies W = P"^"^, r = l,p = d— 1, d{x) = d— 1, m{x) = 1 
for any x G P'^"^, hence the Lemma. □ 

Proof of the theorem 

We use the Markov kernel vr^ defined by tt^ = ^jrpj with given in Lemma 3.6. 
Then we have the harmonicity equation : 

< = y Q'i^,9)9*--^g.xdK9) 

and the continuity in variation of vr*. The above equation implies that the sequence 
S*{uj).Tr^g j-^-j ^ is a Q^-martingale with respect to the natural filtration on il. Since 

vr* G Af^(P'^~^) we can apply the martingale convergence theorem. 

Since, by Lemma 3.9, tt* is proper and, by definition, x — )• vr* is continuous in variation, 
we can use the same method as in ([3], [6], [28j) : because of i-p condition, the martingale 
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S^{Lo).ng ^ converges — a.e to a Dirac measure. Then, using Lemma 3.4, >S*.m 
converges — a.e to a Dirac measure Sz*(oj)- Then, from above, for any x G : 

Ql{n') = i , ^*(Q^) = <. 

Hence the law of z*{ijj) under is ttJ. It follows, by integration : 

Q^(O') = 1 , z*m = [ z*(Q^)d7r^(x) = / <d7r^(x). 



In view of the formulas for z/^, irt. and the relation tt^ = -It^yj we get = *7r^. Then 

Lemma 3.9 and the definition of tt^ give that *7r^ is proper. The relations : 

lim S{Sniuj).x, Sn{uj).y) = , lim . " , = | < z*{u),x > |, lim a{Sn,0 = -oo, 

n— >cxD n— >oo n^co 

follow from the geometrical Lemma 3.3, since S^.m converges to 

Using Lemma 3.5 wc know that is absolutely continuous with respect to Q*. We 

calculate ^^(cij) as follows. 
By definition of Q| and : 



qf,(x,Sn{uj)) 



Furthermore : 



qi{y,Sn{u)) \Sn{u:)y\' e'{Sn{oj).y) e«(x)" 
The martingale convergence theorem gives : 



Using the relation lim 



\Sn{uj)x\ 



|5'„(a;)| 



< z{uj),x > I, if uj E O', we get : 



< z*{uj),x > 



< z*{Lv),y > 



e^{x) 



Hence ^(uj) - l<^*^'^)'^>l' 



-1 



. Since, from above tt* is proper and 



the Q^'-law of z*{uj) is tt'', we have for any x G 



-1 . 



< z*{uj),x > I > 0, 



a.e. 



Hence ^(w) > 



a.e, i.e <Q_% is equivalent to ; Also, using the formulas above : 



<2*(c.;),a:> 
<2*(a;),j/> 



□ 
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3) The law of large numbers for Log\Sn{(^)x\ with respect to 

Here, by derivatives of a function (p at the boundaries of an interval [a, b] we will mean 
finite half derivatives i.e we write : 

ip'{a) = (p'{a+) e R , ip'{h) = ip'{b_) G M 

Theorem 3.10 

Let IjL G M^{G), s € Assume [suppfi] satisfies i-p, and Log'~f{g) is //-integrable. Assume 
also that \g\^Log ^{g) is //-integrable and write 

Lf^is) = J Log\gx\q%x,g)dTr^{x) dn{g). 
Then, for any x G P*^"^, we have Q* — a.e : 

lim —Log\Sn{i^)x\ = lim —Log\Sn(uj)\=Ln(s). 

This convergence is valid in h'^{Q') and in L1(Q|) for any x eF . Furthermore k{t) has 
a continuous derivative on [0, s] and if t G [0,s], x G P*^"^ : 

LM) = 1^ = lim — ^ [\gx\'Log\gx\df,''{g) = lim - / 1^-.'^"^^-;^' to) _ 
In particular if a > satisfies k{a) = 1, then k'{a) > 0. 
Proof 

We consider the function f{x,uj) on "17 defined by f{x,Lu) = Log\gi{Lo)x\. If \x\ = 1, 
we have —Log\g~^\ < Log\gx\ < Log\g\, hence f{x,oj) is "Q^-integrable. 
Moreover j f{x,co)d"'Q{x,co) = J q^{x,g) Log\gx\du^ {x)diJ.{g) = Lfj_{s), and 

n-l 



^{fo -9''){x,uj) = Log\Sn{io)x\. 





As mentioned above "Q* is "6'-ergodic, hence we get using Birkhoff 's theorem : 

lim -Log\Sn{oj)x\ = L^(.s), '^Q^ - a.e. 
On the other hand, wc can apply the subadditive ergodic theorem to the sequence 
Log\Sn{(^)\ and to the ergodic system {fl,0,Q^). 

This gives that there exists L{s) G M such that, — a.e and in L-'^(Q''), the sequence 
^Log\Sn{oj)\ converges to L{s). We know, using Theorem 3.2 that, for fixed x and Q^ — a.e, 

\Sn(.u})x\ , X ^ I 

n-^oo \Sn{0J)\ 

and furthermore the law of z*{uj) under is proper. Hence, for fixed x we have : 

\ < z*{oj),x > \> 0, Q*-a.e. 
Then for fixed x G P*^"^ and - a.e : 

lim -Log\Sniu))x\ = lim -Log\Sniu))\ = LJs). 

n-^oo n n->oo n 
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Using Lemma 3.6, since Q| < c(s) this convergence is also valid — a.e. Hence by 

definition of "Q*, wc have L(s) = L^{s). The first assertion follows. 

In order to get the L^-convergences, we observe that Fatou's Lemma gives : 

liminf- / Log\Sn(uj)x\dQ'(uj) > LJs). 

n^oo n J 

On the other hand, the subadditive ergodic theorem gives : 

lim - / Log\Sn{uj)\ dQ'{uj) = = L^(s). 

n-*-oo n J 

Since |S'„(a;)x| < [^^(a;)! if |x| = 1, these two relations imply, for every x G P*^"^ : 

lim - / Log\Snico)x\dQ'{co) = Li,{s). 

n— >oo 77, J 

Now we write : 

^\Log\Sniuj)x\ - L{s)\ < ^{Log\Sn{(^)\ - Log\Sn{(^)x\) + ^\Log\Sn{(^)\ - L{s)\. 

Prom the above calculation, the integral of the first term converge to zero. The subadditive 
ergodic theorem implies the same for the second term. 

Hence lim / \Log\Sni<^)x\ — L(s)\dQ^ (uj) = 0. Since Qf. < c(s)Q^, this convergence is 

n^+oo J 

also valid in L^(Q|.) for any fixed x. This gives the second assertion, in particular : 
L^{s) = lim - / Log\Sniuj)x\dqiiio) = lim -El{Log\Sn{io)x\). 

n^oo n J n-^+oo n 

The above limit can be expressed as follows. 

Let (f he a continuous function on P*^"^. Then Theorem 2.6 implies : 
lim E'^{ip{Sniuj).x) = lim (Q^)"(^(x) = w'^ip), 

n— >oo n—^oo 
uniformly in a; € P'^"^. 

Hence LJs)TTs{ip) = lim -El{ip{Sn{ui).x)Log\Sni(^)x\). 
In particular with ip = and any x : 



Lf,{s) = lim I / \gx\^Log\gx\dn"-{g). 
n^>oo nk"'[s) J 



We denote Vn{s) = f \gx\^dfi'^{g) and we observe that = / \gx\^ Log\gx\ dji^{g). 

Using Theorem 2.6, we get : lim = tt^ ( — =1. 

n-)-oo /i;"(s} V^*/ 

1 v' is) 

Then the above formula for LJs) reduces to LJs) = lim ^V^- 

^ n-*-oo n Vn{s) 
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On the other-hand : -Logvn(s) = - ^^S-dt, hm —LogVnis) = Logk(s). 

n n JU v„(t) n— >-oo n 

The convexity of LogVn on [0, s] gives : 

<M < <M < <M 

Vn(0) — v„{t) — v„{s) ■ 

Then the convergence of the sequences - and - imphes that the sequence 



Vn(0) n Vn[s) 

n uniformly bounded on [0, s]. On the other hand, Holder inequality implies the 



/Lt-integrability of |5|*Lo5|5| if t G [0, s], and the bound : 

t/s 



I 



\g\'\Log\g\mg) < ( / \Log\g\\dfx{g) ) ( / \g\' \Log\9\\dfi{g) j 



Hence, as above, we have the convergence of i to L{t). Then dominated convergence 

gives the convergence of ^LogVn{s) to Logk{s) = L(t)dt. 

We have L{t) = J Log\gx\q*{x,g)dfi{g)dTT^{x), and the continuity of g*, tt* given by Theo- 
rem 2.6. Then the bound of J \g\^\Log\g\\dfi{g) given above imply the continuity of L{t) on 
[0,s]. The integral expression of Logk{s) in terms of L{t) implies that A; has a derivative 
and = Lit) if t G [0, s\. This gives the first part of the last relation in the theorem. In 
order to get the rest, we consider Un{t) = J \g\^diJ,"'{g) and write for t G [0, s] : 

u'^jt) _ J\g\'Log\g\dfi^{g) 
Unit) 

The convergence of ^LogUn{t) to Logk{t) and the convexity of the functions LogUn{t), 
Logk{t) give for t G [0, s] : 

k'{t-) ^ .1 ^ <(t) ^ k'{t+) 

^ ' < hmmf < hmsup ; < ^ 



k{t) n-^oo n Unit) n->oo Un{t) k{t) 

1 u' (t) k'(t) 

Since if t g]0, s[, we have k'(t-) = k'(t+) = k'(t), we get lim ^ = iit<s. 

n^oo n Un{t) k[t) 

1 u' (s) k'(s-) 

Furthermore, by continuity we have lim — = . Now the rest of the formula 

n-5>oo n Un{S) k{S) 

follows from the expression of given above. The relation L^{a) > follows from the 
formula L^it) = and the strict convexity of Log k{t). □ 

4) Lyapunov exponents and spectral gaps. 



We begin with a more general situation than above. As special cases, it contains the 
Markov chains on P*^"^ considered in section 2. In particular simplicity of the dominant 
Lyapunov exponent, given by Theorem 3.17 below, will be a simple consequence of their 
special properties and of the general Proposition 3.11 below. For s = 0, this result was 
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shown in |28] under condition i-p. For the use of the Zariski closure as a tool to show 
condition i-p see [22j . [41j . We give corresponding notations. 

Let X be a compact metric space, C{X,X) the semigroup of continuous maps of X into 
itself which is endowed with by the topology of uniform convergence. We denote by g.x 
the action of g £ C{X, X) on x £ X and we consider a closed subsemigroup S of C{X,X). 
Let be a probability measure on S and let q{x,g) be a continuous non negative function 
on X X suppn such that J q{x, g)diJ,{g) = 1. We will denote by {X,q ^) this set of 
datas and we will say that {X, q(E) is a Markov system on {X, S). We write Q = S^, 
we denote by 0„ the set of finite sequences of length n on S and for uj = {gi, g2, ■ " , dn) in 

n 

Qn,x G X, we write qn{x,u) = Uq{Sk-i.x, gj.) where Sn = gn- ■ ■ gi, Sq = Id. 

1 

We define a probability measure Q" on $7„ by = qn{x, .)^'^" and we denote by Qx the 
probability measure on which is the projective limit of this system. If is a probability 
measure on X we set Qi, = J Qxdi'ix)- We will consider the extended shift ""9 on^Q = XxQ 
which is defined by : '^6{x,uj) = {gi.x,9uj), and also the Markov chain on X with kernel Q 
defined by Q^p{x) = J ip{g.x)q{x, g)dfj,{g). Clearly, when endowed with the corresponding 
shift, the spaces of paths of this Markov chain is a factor system of {X x $7," 9). If vr is a Q- 
stationary measure on X, the measure Qtt on is shift-invariant and "Qtt = / Sx'^Qxdir{x) 
is "^-invariant. In this situation we will say that {X,q (8> ^, S,7r) is a stationary Markov 
system. If vr is Q-ergodic, then "Q^r is "6'-ergodic and Qj^ is 6'-ergodic. We will denote by 
E2;,E^ the corresponding expectations symbols. 

In particular we will consider below Markov systems of the form (X, q® fx^T) where E = 
T C G-L((i, M) [d > 1), and also fiag-extensions of them. We can extend the action of 
g £ T to X X P'^^i by g{x,v) = {g.x,g.v) and define a new Markov chain with kernel 
Qi by Qi(p{x,v) = J ip{g.x, g.v)q{x, g)dfj,{g). Given a Q-stationary probability measure vr, 
we will denote by Ci the compact convex set of probability measures on X X P'^-i which 
have projection vr on X. The same considerations apply if P'^"^ is replaced by P2~^j the 
manifold of 2-planes or P^"^^, the manifold of contact elements in P''"^. Then we define 
similarly the kernels Q2,Qi,2 and the convex sets C2,Ci^2- 

Since S^i = 9n - ■ ■ gi and the gt are Q^-stationary random variables where Q^^ is ^-invariant 
and ergodic, the Lyapunov exponents of the product Sn are well defined as soon as : 

/ Log\gi{uj)\dQ.^{uj) and / Log\g^^{u)\dQT,{uj) 
are finite (see |32j). In particular the two largest ones 71 and 72 are given by : 

lim - / Log\Sn{uj)\dQT,{uj), ji + j2 = hm - / Log| S'„(a;)|(iQ^(a;) 

n— >oo n J n— >oo n J 

In order to study the values of 71,72 we need to consider the above Markov operators 
Qi,Q2,Qi,2 and the convex sets Ci,C2,Ci^2 of corresponding stationary measures. We 
denote q{g) = \q{-,g)\ and we assume / Log^{g)q{g)dfi{g) < 00. For r/i £ Ci, we will 
write = / ai{g,v)dr]i{x,v)diJ,{g). Similarly with r/2 € 6*2,7/1,2 £ ^1,2 we define 

h{V2), h,2{'ni,2)- The following result will be a basic tool in this subsection. 
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Proposition 3.11 

With the above notations, let T be a closed subsemigroup of GL{d,R.), {X,q (gi fi,T,-K) a 
stationary and uniquely ergodic Markov system. Assume that S* .m converges Qtt — a.e to 
a Dirac measure 6^*(^^-^ such that for any v G P*^"^, < v,z*{uj) Q^^ — o-C- Assume 
that J Log^{g)q{g)dfi{g) is finite. Then we have 72 — 7i = sup{/i^2(^); V G Ci^2} < 0, and 
,1 1 w rr HSn{!^)-v,Sniuj).v'). 

the sequence - sup ih.x[Log — j converges to 72 — 71 < U. 

x,v,v' d{v,v') 

The proof uses the same arguments as in [3] and [6], [29]. The condition lim S'*.m = 5;^*!^) 
is satisfied in the examples of subsection 3.2 (see Theorem 3.2). 

Lemma 3.12 

Let TJip be the natural SO((i)-invariant probability measure on the submanifold of p- 
decomposable unit multivectors x = vi /\ V2 /\ ■ ■ ■ /\Vp. Then there exists c > such 
that for any u G EndV : < Log\ n| — J Log\{A^u)[x)\dmp{x) < c. 

Proof 

We write u in polar form u = kak' with k, k' G SO{d), a = diag{ai,a2 ■ ■ ■ , a^) and ai > 
a2 > ■ ■ ■ > ad > 0. We write also x = k"eP with k" G SO{d),eP = ei A 62 A • • • A Cp, hence : 

/ Log\ AP ux\dmp{x) = / Log\ A^ ak'k" e'P\dfh{k") = f Log\ AP akeP\dm{k), 
where m is the normalized Haar measure on SO{d). Furthermore : 

I APakeP\ > I < APakeP,eP > | = | aPoH < keP,eP > |, 
/ Log\ AP ux\dmp{x) > Log\ AP u\ + f Log\ < keP,eP > \dm{k) 
= Log\ AP u\ + J Log\ < x,eP > \dmp{x). 

Hence it suffices to show the finiteness of the integral in the right hand side. But the set 
of unit decomposable p-vectors is an algebraic submanifold of the unit sphere of APV and 
nip is its natural Riemannian measure. Since the map x — )•< x,eP >^ is polynomial, there 
exists q £ 'N, such that : ct^ < mp{x; < x,eP >^< t] < 1. 

The push forward a of mp by this map is an absolutely continuous probability measure on 
[0,1] which satisfies a{0,t) > ct^/^. Then : 

J Log\ < x,eP > \dmp{x) = J Log t da{t) > —00, 

since the integral f^'^^^dt is finite for q > 0. □ 
We recall from |35j the following : 

Lemma 3.13 

Let {E, 9, v) be a dynamical system where v is a, ^-invariant probability measure, / a 

n , 

i/-integrable function. If J] f o converges u — a.e to —00, then one has < 0. 

1 
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Lemma 3.14 

Let E he a compact metric space, P a Markov kernel on E which preserves the space 
of continuous functions on E, C{P) the compact convex set of P-stationary measures. 

1 " it- 
Then, for every continuous function / on E, the sequence sup — S P f{x) converges to 

xeEn 1 

sup{77(/);r7 G C{P)}. In particular, if for all 77,77' G C{P) we have ri{f) = r]'{f), then we 

1 " I. 

have the uniform convergence : lim — T,P f(x) = 7?(/). 

n->-oo n 1 

Proof 

, n— 1 , 

Let J C M be the set of cluster values of the sequences - (P f)(xn) with Xn G E. We 



will show that the convex envelope of J is equal to {ri{f) ; rj £ C{P)}. If the sequence 
S(/'*/)(^nfe) converges to c G M, we can consider the sequence of probability measures 

k Q 

rifc — 1 

r/fc = E P^Sxn and extract a convergent subsequence with limit ri G C{P). Then, 

fc Q k 

since / is continuous : 

1 nt — 1 

r/(/) = lim - S (P7)(a=nJ = c. 
K— >^oo 

Conversely, if 77 G C{P) is ergodic, Birkhoff 's theorem applied to the sequence ^ S {P^f){x) 
gives 77 — a.e : 

lim -V(P7)(^)=^(/), 

n— >oo n 

-. n— 1 

hence there exists x £ E such that ??(/) is the limit of - S {P^f){x). If 77 is not ergodic, 

?7 is a barycenter of ergodic measures, hence ?7(/) belongs to the convex envelope of J. In 

view of the above, this shows the claim. Since J is closed, the convex envelope of J is a 

1 n-l 

closed interval [a,b], hence b= lim — sup S {P^ f){x) = sup r]{f). □ 

n^ooUxeE veC{P) 

Lemma 3.15 

We have the formulas 

71 = lim - sup / Log\Sn{co)v\dQx{i^) = sup Ii{r)), 
n x,v J neCi 

71 +72 = lim - sup / Log\Sn{i^)v A Sn{uj)v'\dQx{i^) = sup hiv)- 

n^oo n x,v,v' J r?eC2 

Proof 

We consider the Markov chain on X x with kernel Qi defined by : 

Qw(.x,v) = J ip{g.x,g.v)q{x,g)dfj,{g), 
and the function tp{x,v) = J ai{g,v)q{x, g)dfx{g). 

n—l , 

We observe that : J ai{Sn{oj),v)d<Q,x{!^) = S Qiip{x,v), 
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and ^ is continuous since J Log^{g)q{g)dii{g) < oo. Also, since tt is the unique Q-stationary 
measure, any Qi-stationary measure has projection tt on X. Then, using Lemma 3.14 : 

sup h{vi) = lim - sup I ai{Sn{uj),v)dQx{i^), 
n^Ci n x,v J 

which gives the second part of the first formula. In order to show the first part we consider 

7] £ Ci which is Qi-ergodic, the extended shift 6 on X x P*^"! x O and the function 

f{x,v,uj)=(Ti{gi{oj),v). Then: 

~ n— 1 ~, 

9{x,v,u) = igi.x,g-i.v,9u) axid a\{Sn{oj)-iV) = E foO (x,v,oj). 

^ _ 

Also, f{x,v,uj) is Qf^-integrablc where = J S^x,v) 'S' Qxdrj^Xjv). 
Using the subadditive ergodic theorem : 

^i(^) = 71 1 MSnioj),v)dqxiu})dr]{x,v) < lim - / Lo3|5„(a;)|dQ^(a;) = 71. 

We show now that for some r/ G Ci we have 71 = Ii{r]). 
Using Lemma 3.12, we know that : 

< Log\Sn{(jo) \ — J Log\Sn{oj)v\dm{v) < c, 
hence, integrating with respect to : 

< / d,m,{v) J {Log\Sr,{uj)\ — Log\Sn{uj)v\dQTt{uj) < c. 
Then the sequence of non negative functions hn{v) on given by : 

hn{v) = - f {Log\Sn{oo)\ - Log\Sn(.u;)v\)dq^ioj) 
n J 

satisfies < hn(v) < - with c given by Lemma 3.11, lim / hn(v)dm(v) = 0. It follows 

" n->oo J 

that we can find a subsequence hn^ such that hnj (f ) converges to zero m — a.e, hence : 

71= lim — / ai{SnAuj),v)dQT^{aj) m-a.e, 

j^oo rij J 

in particular the convergence is valid for some v G P*^"^. The sequence of probability 
measures ^ S Qi(7r (g) 6^) has a weakly convergent subsequence r)j with a Qi-invariant 

1 

limit 77. Furthermore, the function considered above is continuous, hence : 
ri{tp) = lim — / ai{SnAu;)v)dQ^{u;) =71, 71 = Ii{ri) = him)- 

The same argument is valid for Log\Sn{oo){v Av')\ with m replaced by m2, hence the second 
formula. □ 

Lemma 3.16 

For any 77 G Ci , we have 71 = Ii (77) 

Proof 

As in the proof of Lemma 3.15 we have Ii{ri) = lim —a\{Sn{oj),v) Q„ — a.e, hence the 

n— >oo n 
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existence of v ef^ ^ such that Qtt — a.e : 

Ii(v) = li™ —Log\Sn(co)v\ 

n—i-oo n 

Then, using Theorem 3.2 and Lemma 3.15 we get, Qtt — a.e : 

lim —Log ^^"l^^^''^j = hm —Log] < z*(oj),v > \ = 0, 

n^oo n \Sn{iO)\ n-*-oo n 

since < z*{uj), v 0, Q,r — a.e. 

Hence Iiirf) = hm — / Log\SnUjj)\d'Q,.,^(uj) =71 □ 

n-)-oo n J 

Proof of the Proposition 

We have 72 — 71 = (71 + 72) — 271, 71 = -fi(?7i) for any 771 G Ci and 71 + 72 = sup him)- 

V2&C2 

Using the theorem of Markov-Kakutani, for the inverse image of 772 € C2 in Ci,2 we know 

that any 772 € C2 is the projection of some 771^2 € Ci^2, hence 71 +72 = sup 12(111,2) ■ If 

'7i,2eCi,2 

rj'i is the projection of 771,2 on P"^"^, we have /i,2(??i,2) = l2{vi,2) — "^IiiVi) a^^d from Lemma 

3.16, 71 = /l(77i). It follows 72 — 71 = sup /l,2(??l,2)- 

»?i,2eCi,2 

Since /i,2('7i,2) depends continuously of r/1,2 and Ci,2 is compact, in order to show that 

72 — 7i is negative it suffices to prove Ii,2{v) < 0; for any rj G Ci,2- We consider the 
extended shift ^ on X x P^^"*^ x Q defined by 9{x,S,,uj) = (gi.x, gi.^,,9uj), the function 
f{^,oj) = cr{gi,$,) and the ^-invariant measure Qr] = J ^(x,^) ® Qxdri{x,^). Since >S'*.77i 
converges Qtt — a.e to S;^*(^), Lemma 3.4 imphes hm a(Sn(oj),0 = —00, Qjr ~ ot.e if the 
origin of ^ satisfies < v,z*{u) >/ 0. By hypothesis, this condition is satified for any ^ 

n , 

and Qtt — a.e, hence we have lim T,fo9= —00 Qjr — a.e for any ^. It follows that this 

1 

convergence is valid Q,, — a.e, hence Lemma 3.13 gives : r/(/) = /i,2('?) < 0. 



We consider = ^E^ {^Log ^-^^^^^^f^f^) . With |7;| = \v'\ = 1, 



\v A 



Log — = Log , ^ Log\Sn{uj)v\ - Log\Sn{uj)v 

di{v,v') \vAv'\ 

By Lemma 3.15, we have : 

71 + 72 = hm — sup Ex Log- 



Also, by Lemmas 3.14 and 3.16, we have the convergence of sup—'Ex{Log\Sn{oj)v\) and 

x.v n 
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inf —Kx{Log\Sn{^)v\) to = 71. The uniform convergence of ^lKx{Log\Sn{co)v\) to 71 

x,v IT' 

follows. Then the equivalence of (5i, 6 implies that sup —In converges to 72 — 71. □ 

x,v,v' ^ 

With the notations of paragraph 3 above we have the following corollaries, for products of 
random matrices. 

Theorem 3.17 

Assume d > 1, the closed subsemigroup T C GL{d,W) satisfies condition i-p, s € and 
/ \g\^ Log'j{g)dfi{g) is finite. Then the dominant Lyapunov exponent of 5'„(tj) is simple 
and : 

hm - sup Log = L^,2(s) - L^l,l[.s) < 

V d{v,v') ) 

where L^^i{s), L^^2{s) are the two highest Lyapunov exponents of Sn{uj) with respect to 



In particular : lim - supE' ( Log ^(^^^i^iM^A < . ^^^^ _ . ^^^^ ^ q_ 
n-^oo n „y V d[v,v') J 

Proof 

In view of Theorems 3.2, 2.6, the conditions of Proposition 3.11 are satisfied by : 

X = F'^~^,q (g) ;U = (g) /i, vr = TT'^. On the other hand we have = J Q*d7r(x), hence the 

second formula. □ 

We will use Theorem 3.17 to establish certain functional inequalities for the operators 
Q^, Q'^ on P'^^-'^, S^~-^ defined in section 2 and acting on Hi;{¥'^~'^) or //^(S'^"^). Using 
|32j . spectral gap properties will follow. We will say that Q satisfies a " Doeblin-Fortet 
inequality" on Hi;(X), where X is a compact metric space if we have for any ip G Hf,[X) : 
[Q'^°<f]£ < pifje + D\(f \ for some no G N where p < 1, D > 0. 

Corollary 3.18 

For e sufficiently small and < s < s^o, if f \g\^j^ {g)dn{g) < 00 for some 6 > 0, 
lim (.npE^(^l%^^4^))V« = Pie) < 1. 

If k'{s) > then lim (supE"(— < 1. 

n-5>oo X \OnX\'^ 

Proof 

The proof of the first formula is based on the theorem and is given below. The proof of 
the second formula follows from a similar argument (see also [38j, Theorem 1, for s = 0). 
We denote an{x,y,oj) = Log ^^I'^^^y) ^^^'^^ and we observe that : 

e="" < 1 + ea„ + e2c,2ge|«n|^ < 2Logj{Sn) 
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Since t^el*l < e^l*l, there exists £o > such that for e < eo : 

^0 ^0 

We observe that /„ = ^ E*(7^^o(S'„)) is finite for s < s^o and eo sufficiently small (see the 

proof of Corollary 3.20. below). 
It follows : 

fd^iS .X S .v)\ 

Also the quantity Pnis) = supE^ I ' — ) satisfies pm+ni^) < Pmi^) Pni^:) , hence 

x,y \ o'{x,y) ) 

we have p{e) = lim p„(£)^/" = Inf{pn{e))^^'^. It follows that, in order to show p(£) < 1, 
for £ small it suffices to show Pnoi^) < 1 fo^ some no. To do that, we choose no such that 
supK^ ( Log ^^^"^°'^' "^"^ '^^ ] = c < which is possible using the theorem, and we take e 

x,y V ^i^^y) J 

sufficiently small so that £^/no + ec < 0. Then we get : 
Pno (£)<! + £^^0 +£C<1. □ 

Corollary 3.19 

Let He{F'^-^) be the Banach space of £-H61der functions on P*^ ^ with the norm (f — >■ 

[(p]i; + \(p\ and assume < s < Sqo, / |5'|*7'^(5)'^/f^(5) for some S > 0. Then for e sufficiently 
small the operator (defined in Theorem 2.6) on Hs{F'^~^) satisfies the following Doeblin- 
Fortet inequality where S > no G N, p"o(£) < p'{s) < 1 : [(Q")"V]£ < p'{£){f]s + B\ip\. 
In particular the operator admits the following spectral decomposition in Hs{¥'^~^) : 
= k{s){u' ® + Us) 

where Ug commutes with the projection i/^ (g) and has spectral radius less than 1. 
Proof 

Prom Lemma 3.6, we know that < c(s)Q*, hence, using Corollary 3.18, for n > no 
sufficiently large and with p'{e) e]p'^°{e), 1[ : supE^ ( '^ ^^S^'{J y)'^^ ^ - 
We can write : 

(QTvix) - (QTviy) = EliviSn.x) - Eli^iSn.y)) = KifiSn.x) - ^{Sn.y))+ 
(E|-E^)(^(5„.y)). 

'6'iS„.x.S„.y) 



The first term in the right hand side is bounded by [(fjsS'^ (x,y) supMt. . ^ / s 

x,y V S%x,y) 

i.e by [ip]eS%x,y)p' (e). 

Using Lemma 3.5, we know that the second term is bounded by B\ip\S^{x,y). Hence with 
£ < s we get the required inequality. 
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From Theorem 2.6 we know that has a unique stationary measure vr** and 1 is the unique 
eigenvalue with modulus one. Then the above Doeblin-Fortet inequality implies (see j32|) 
the relation Q** = vr* (S" 1 + 14 where Vs commutes with the projection vr** (8> 1 and has 
spectral radius less then one, hence the required formula for P*. □ 

Corollary 3.20 

With the notations and hypothesis of Corollary 3.19, the following Doeblin-Fortet inequal- 
ity is valid, ii z = s + it , < s < Soo ■ 

[{QT'v]e < p'ieMe + {B + An,{eWM, 
where < ^no(^) < oo. For t / 0, the spectral radius of is less than 1. 
Furthermore k{s) is analytic on ]0,Soo[, and 1 is a simple eigenvalue of Q^. 

Proof 

By definition of = (5*+** we have {Q^'^^^)"' ip{x) = K'^dSnx]'^^ f{Sn-x)) , hence : 

\{QTfix)-{Q')My)\ < |(E|-Ep(|5„xrV(Sn.2;)| + |E^(|5„xrV(5n.x)-|5„?/rV(5n.2/))|. 

Using Corollary 3.18 the first term is bounded by B6^{x,y)E^{\ip\) i.e by B\ip\6^ {x,y). The 
second term is dominated by 

E^(|(5„xr*-|5„yr*|)|(/p|+E^(|(^(S„.x)-v9(5„.y)|). 
As in the proof of Corollary 3.5, for n > uq : 

WyMSn.x) - ifiSn.y)]) < [^]em6%Sn.X,Sn.y)) 

< M,5^(x,y)supE^(^l%^l^) < [^]^5^(x,y)p'{e). 
x,y ^ o^x,y) 

On the other hand, using the relation : 

||tt|** — < 2|t|'^|Lo(7|ti| — Lo5(|t>||'^ < 2\t\^ sup{-^, ^Y\\u\ — |f||^ we get : 

- \Sny\''\\ < m sup Tw^\Sn{x " yW < 2|r sup j^S'{x,y). 

\v\ = l Pn^^r |d|=1 Pn^r 

Since \Snv\ > jS^^I^^ we get : 

Wy{\Snx\'' - \Sny\'')\ < 2c{s)\t\'5'{x,y)W{-f^'{Sn)). 
Since ^{Sm+n) < 7(5'm)7('S'n ° ^™') and is shift-invariant : 

Then for n fixed and e sufficiently small the hypothesis implies that jE^dS'^l'* — IS^i/l**)! 
is bounded by An{e)\t\^ {x , y) . Finally for n = uq : 

[{QT'^]e < p'ieMe + {B + An,{e)\t\^M. 
Then, using [32] , one gets that the possible unimodular spectral values of are eigenval- 
ues. Using Theorem 2.6, if i 7^ 0, one get that no such eigenvalue exists, hence the spectral 
radius of is less than 1. 

In order to show the analyticity of k{s) on ]0, Soo[j we consider the operator for z G C 
close to s. We begin by showing the holomorphy of for Re z e]0, Soo[- Let 7 be a loop 

o 

contained in the strip Re z € and ip G H^iF ). Then, since z — t- \gx\^ is holomorphic: 
/ P'(f{x)dz = Lp{g.x)\gx\^dfi{g)dz = ip{g.x)dn{g) J \gx\''dz = 0, 
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On the other hand, if 7 is a small cercle of center k{s) G C, the spectral gap property of 
the operator implies that k{s) is a simple pole of the function C — >■ ((■/ — P^)~^, hence 
by functional calculus : 



Since P^ depends continuously of z, the function {(^I — P^)~^ has a pole inside the small 
disk defined by 7, if z is close to s. Then by perturbation theory P^ has an isolated spectral 
value k{z) close to k{s). The corresponding projection (g) satisfies : 



k{z)i^' ® = [{CI- P^)~^dC. 



This formula and the holomorphy of P^ shows that k{z) is holomorphic in a neighbourhood 
of s. The analyticity of k{s) follows. The fact that 1 is a simple eigenvalue of follows 
from Theorem 2.6. □ 

Corollary 3.21 

Assume J \g\^'y^{g)dn{g) < 00 for some ^ > 0. Then given e > sufficiently small, for any 
£0 > there exists Sq = SqIeo), uq = no(£o) such that if G satisfy S{x,y) < Sq, 
then W{6'{Sn,.x,Sn,.y)) < eo6%x,y). 

In particular, one has the following Doeblin-Portet inequality with D > 0, po = eoc{s) < 1: 
[{Q'y'"ip]e < poW>]e + D\^\, where c(s) satisfies < c(.s)Q^ 

In case I, the Q^-invariant functions are constant. In case II, the space of Q^-invariant 

functions is generated by and pt_ . 

Iftj^O the spectral radius of is less than 1. 

Furthermore, 1 is the unique unimodular eigenvalue of except in case I, where -1 is the 
unique non trivial possibility. 

Proof 

Assume e is as in Corollary 3.18. Wc will use for any n € N, t > the relation : 

W{6'{Sn.x,Sn.y) = E^(5^(5„.,x,5„.2/)1|^(5„)M}) +E^(?^(5„.x,5„.y)l|^(5„)<t}) 
In view of Corollary 3.18 we have for some no, any x,y G P'^^^, given eq > : 

E'{S'{Sno.x,Sno.y))<fS'{x,y). 
Using Lemma 2.11 we have for x,y ^ : 5{Sno-x, Sno-y) ^ 27^(S'„g)5(a;, y), hence : 

W{6^{S,,,.x,Sn,.y)l{,(^s„,)>t}) < 2W{^^%SnolMs„„)>t})- 
Since, as in the proof of Corollary 3.20 wc have if e is sufficiently small, E'^(7^^(S'„j,)) < 00, 
we can choose io > so that W (6^ (Sno-x, Sno-y)l{'y(SnQ)>to}) — ^^^{x,y). Then, on the 
set {jiSno) < to} we have : _ ^ 

5{Sn,.x,Sn,.y) < 2-,^{SrJ5{x,y) < 2 4 S{x,y). 
We observe that, if S{u,v) < \/2 with u,v S''^^, then 6{u,v) = 6{u,v). Hence, if 
2 tl S(u,v) < V2, we get : 5{Sno.x, Sno-y) = ^(Sno-x, Sno-y) on the set {7('S'„o) < h}- 
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It follows, if 5{x, y)<^ = 6o: 

Hence we get, if 5{x,y) < Sq : E^((5^(5no.a:, < eo 6^{x,y). 

Using < c{s)Q' we obtain : _ sup E^( ^^^^"°''^' '^"""^^ ) < c(s)eo. 

s{x,y)<So S''{x,y) 
On the other hand, if G He{S'^-^) : 

(Q^)Xx) - {QTM = m^iSn-x) - ^(Sn.y)) + (% - Ey){^iSn.y)) 
In view of Lemma 3.5, the second term is bounded by B 5^{x, y)\<f\- Then, for 5{x, y\ < 5q 
we obtain, since e < s : 

j{QT°^{x) - (Q^rV(y)l < c{s)eoMJ'{x,y) + B\ip\6'{x,y) 
If 5{x,y) > 5o we have trivially : Ex{\ip{Sno-x) - ip{Sno-y)\) ^ 2 c(s)^-^^|(/?| 
Finally on S'^-^ : 

[{QT°^]e < c{s)eoMe + {B + 2'-^M 

c(s) ~ 

hence the result with D = B + The structure of the space of Q*-invariant functions 

is given by Theorem 2.17. Doeblin-Fortet inequality implies that the possible unimodular 
spectral values of are eigenvalues. Then, as in the end of proof of Theorem 2.7, one 
would have for some 99 G Hs{§'^~^) e*^ G C, and any g G suppfj, : \gx\^^ip{g.x) = e*^(/?(x). 
This would imply |Ag|** = e*^ for any g G suppfj,, wich contradicts Proposition 2.5 if t 7^ 0. 
The last assertion is a direct consequence of Corollary 2.19. □ 

Proof of Theorem A 

The spectral decomposition = k{s){i''^ (E) + U'^) is part of Corollary 3.19. The analyt- 
icity of k{s) on ]0, Soo[ is stated in Corollary 3.20. The strict convexity of Logk{s) is stated 
in Theorem 2.6. The fact that the spectral radius of is less than k{s) follows from the 
corresponding assertion for in Corollary 3.20. □ 

IV Renewal theorems for products of random matrices 

In this section using the results of subsections 3.2, 3.3, we show that the renewal theorem of 
[M] can be applied to our situation and we give the corresponding statements for products 
of random matrices. In particular, under condition i-p, if the largest Lyapunov exponent is 
negative and there exists a > with k{a) = 1, we get the matricial analogue of Cramer's 
estimate of ruin for random walk on M, ([15]) i.e there exists A > such that for any 
X G S'^-i : 

lim t°'F{sup\Sn{io)x\ > t} = Ae°'{x) where ^ > 0. 

Hence, under i-p condition, we extend the results of [33], [37] to the general case. Theorems 
4.7, 4.7' below will play an essential role in section 5. 
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1) The renewal theorem for fibered Markov chains 



We begin by summarizing, with a few changes and comments, the basic notations of [34j . 
Let {S, 5) be a complete separable metric space, P (resp P) a Markov kernel on S x R 
(resp S) which preserves Ch{S x M) (resp Ch{S)). We assume that P commutes with the 
translations (x, t) {x,t + a) on S x R, P is the factor kernel of P on S, and tt is a fixed 
P-stationary probability measure on S. In our applications, we will have S compact and 
S = P'*-! or S" C E''^"^. Here we consider paths on 5 x M starting from (x, 0) € S x {0}. 
Such a path can be written as Vn)n£N with Vq = 0, Xq = x, Vn — Vn-i = Un {n > 1). 

oo 

The corresponding space of paths will be denoted ""Q = S x I[{S x M), the Markov measures 

on "17 will be denoted by "P^;, and the expectation symbol will be written "E^. The space 
of bounded measurable functions on a measurable space Y will be denoted B(Y). We 
observe that the Markov kernel P on S" x R is completely defined by the family of measures 
F{du\x,y) {x,y G S) where F{du\x,y) is the conditional law of Vi given Xq = x, Xi = y. 
The number J uF{du\x, y)P{x, dy)dTr{x) with be called the mean of P, if the corresponding 
integral J \u\F{du\x, y)P(x, dy)dTr{x) is finite. In that case, we say that P has a 1-moment. 
If t £ M+ we define the hitting time N{t) of the interval ]t, oo[ by : 
N{t) = Min{n > 1 ; Vn > t} {= +oo if no such n exists). 

On the event N{t) < +oo we take W{t) = VAr(t) - t , Z{t) = Then W{t) is the 

residual waiting time of the interval ]i,oo[ (see [15]). The law of {Z{t),W{t)) under is 
the hitting measure of Sxjt, cx)[ starting from (x,0). 

One needs some technical definitions concerning direct Riemann integrability, non arith- 
meticity of the Markov chain defined by P on S" x M, and the possibility of comparing 
''P^j'^Py in a weak sense for different points x,y in S. We add some comments as follows. 
Given a fibered Markov chain on S" x M, we denote : 

Ck = {x£S-, "P,{^ > i Vm > A:} > i}, Cq = 0. 
For any / S B{"'Vt) and e > we write : 

f{xQ,xi, • • • ,771 • • •) = sup{f{yo,yi, ■■■ ,wi,---) ]5{xi,yi) + \vi - Wi\ < e \ii £ N}. 

Definition 4.1 

A Borel function ip G B{S x M) is said to be d.R.i (for directly Riemann integrable) if : 

oo +00 

^ ^ (/c + l)sup{\(p{x,t)\ ; X G Cfc+i \Ck, i<t<i + l}< +00 

£=-oo 

and for every fixed x £ S and any /? > 0, the function t — )■ ip{x,t) is Riemann integrable 
on [-15,13]. 

In our setting below we will have Ck = S for some A; > and for some e > any x £ S 
and m sufficiently large '^¥x{^ ^ ^) ^ ^- Then the following stronger form of the above 
definition will be used 
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Definition 4.1' 

9J G 13{S X M) is said to be boundedly Riemann integrable (b.R.i) if 

e=oo 

S sup{\(p{x,t)\;x £ S,t £[£,£ + ![}< oo 
e=-oo 

and for any fixed x G S, any /3 > 0, the function t — )■ (/^(x, is Riemann integrable on 
[-/3,/3]. 

Remark 

Definition 4.1' corresponds to sup{|(/?(j;, x G 5*} directly Riemann integrable in the sense 
of [15]. If Cfe = for some /c G N, then condition b.R.i implies condition d.R.i 

The following will help us to express the appropriate aperiodicity condition for (P, vr). 

Definition 4.2 

The kernel P, the space {S,5) and the measure vr G M^(S') beeing as above we consider a 
point (C, A, y) G M x [0, 1] x 5 and we say that {P, vr) satisfies distortion (C, A) at y if for 
any e > 0, there exists A G with n{A) > and mi, m2 G N, r G M such that for any 
X G ^ : 

''F,{5{X^,,y) < £, \V^, - r| < A} > 0, "P,{(5(X^, , y) < e, |Kn, - r - C| < A} > 0. 
Definition 4.3 

We will say that the kernel P on 5" x M is non-expanding if for each fixed x G 5, e > 0, there 
exists ro = ro(x,e) such that for all real valued / G BC^Q) and for all y with 6{x,y) < tq 
one has : 

"IP,(/) < "W) + ^l/l, < "Fyin + e\f\. 

We denote by I.l -1.4 the following conditions 

1.1 For every open set O with Tr{0) > 0, and "P^ — a.e, for each x G S", we have : 
"P^.{X„ G O for some n} = 1. 

1.2 P has a 1-moment and for all x £ S, "P^. — a.e : 

lim — = L = / uF{du\x,y)P{x,dy)d7:{x) > 0. 
n->oo n _y 

1.3 There exists a sequence (Ci)i>i C M such that the group generated by Q is dense in 
M and such that for any i > 1 and A G [0, 1], there exists y = y{i, X) £ S such that {P, vr) 
satisfies distortion (Ci^A) at y. 

1.4 The kernel P on S" x M is non-expanding. 

Then, the following extension of the classical renewal theorem (see |15] ) is proved in |34] . 
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Theorem 4.4 

Assume conditions 1. 1-1.4 are satisfied for P . Then there exists a positive measure ip on 
S such that for any x £ S and ip G Cfc(5x]0, oo[) : 

lim '^EMZ{t),W{t)) = j[ vp(z,s)l[o,t](s)%{Xjv(o) G d^,VV(o) e = 

Moreover, if 99 G Cb{S x M) is d.R.i, then, for any x £ S : 

00 ^ 

lim ''E^( V ^p{Xn, Vn-t) = - / s)di:{y)ds 



Furthermore ^ is an invariant measure for the Markov chain on S with kernel "'P{y, dz) = 
'^Pj,(X^(0) G dz) and / Ej,(Ar(o))dV'(y) = 1 , / E^(y^(o))(it/'(y) = L. 

Remark 

If 5 is compact, condition I.l is a consequence of uniqueness of the P-stationary measure 
vr. This follows from the law of large numbers for Markov chains with a unique stationary 
measure : for any continuous function with < / < 1, 7r(/) > we have ""Fx — a.e for 



all X G S" : lim — > f{Xk) = 7r(/) > 0. This implies condition I.l. 



The construction of in [34j is based on Kac's recurrence theorem and implies the absolute 
continuity of ^ with respect to vr, hence the probability H is independant of x and absolutely 
continuous with respect to vr (g) 

2) Under condition i-p and a moment hypothesis conditions 11-14 are valid 

We verify conditions 11-14 in four related situations. Here M is identified with throught 
the map i — )■ e*. If d > 1 we use condition i-p. If d = 1 we use non arithmeticity of /i. 
The first and simpler one, corresponds to S* = F'^^^, S xM. = V, P{v, .) = fj,*5v where P is 
the operator denoted P in section 2. Also we write on F'^^^ : P{x, .) = * 5^. if 2; G F'^^^. 
We will begin the verifications by this case and show how to modify the arguments in the 
other cases. 

In the second case, S x M C y \ {0}, S is a compact subset of S'^^^ and P (resp P) will 
be the restriction to x M (resp S) of the kernel already denoted P (resp P) in section 
2. Since, for any t G and g £ G, we have g{tv) = tg{v), the kernels P and P will 
satisfy the commutation condition required in the above paragraph. As shown at the end 
of section 2, we need to consider two cases for P, depending of the fact that P preserves a 
proper convex cone (case II) or not (case I). In case I (resp II) we will have S = S'^^^ (resp 
S = Co{A^{[suppfj]) . With these choices, there exists a unique P-stationary measure on 
S, as follows from Theorem 2.17. We denote by a G the positive number (if it exists) 

such that k{a) = 1, where k{s) = lim ( / \g\'^dfi"'{g))'^^"' . 

J 

We know from section 3, that for any s £ I^, there are two Markov kernels on P'^"^ 
and on S"^"^, naturally associated with the operator considered in section 2. We are 
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here mainly interested in the cases s = a and s = 0, with = P and Q = P, but we 
observe that our considerations are vahd for any s e 1^. In what follows the notation S 
will be used in all the cases above. 

We denote by "Q^ the natural Markov measures on the path space "O. If s = we use the 
notation "P^;. We write Vfc = Log\Skx\, = Sk-x and we denote by A^; the map from 
J] = to '^n given by {91,92, • • • ) ^ {x, Xi, Vi,X2, V2, ■ ■ •)• Clearly "Q^ (resp «P^) is the 
push- forward of Q" (resp P) by A^, hence we can translate the results of section 3 in the 
new setting. 

The validity of condition I.l, in all cases, is a direct consequence of the remark following 
the theorem, since by Theorem 2.6 (see also Theorem 2.17) the kernels P, Q", P, have 

unique stationary measures on S. 

In order to verify 1.2 we begin by S* = P*^"-^, 5 x M = V", P{x, .)=//* 6x, P{v, .) = ji* 6^. 
Then F{A\x,y) = ^{9 G G,Lo9\9x\ € A, 9.x = y} for any Borel set A C M, and ir = u 
with fi* V = V. We observe that \Log\gx\\ < Log^{g) if \x\ = 1 and 7(5) = sup{\g\, \g~^\)- 
The finiteness of J \u\F{du\x,y\P{x,dy)d'7T{x), follows since Log^{9) is ^u-integrable. Also 
J uF{du\x,y)P{x,dy)d'K{x) = J Lo9\gx\dfi{g)dv{x) = L^. Then the relation "-Fx = 
and Theorem 3.10 imply, for every x G (case s = 0), and P— a.e : 

La = lim -Log\Snx\ = / Lo9\gx\dfi{g)du{x). 

n-5>oo n J 

This is condition 1.2 in the first case. For S C S'^"^, the result is the same, since the 
involved quantities depend only of \gx\ with x G P''"^, and P has a unique stationary 
measure on S. 

In the cases of Q° and it suffices also to consider the case S = P*^"^. 
The 1-moment condition of 1.2 follows from J \g\"\Lo9j{g)\diJ,{9) < +00. The convergence 
part follows from Theorem 3.10 with Ln{a) = j q°'{x,g)Lo9\gx\dTT°' {x)dn{9) = > 0. 
We show 1.3 as follows. 

If d > 1, since the semigroup T = U (suppn)"' satisfies (i-p), we know, using Proposition 

n>0 

2.5 that the set A = {Log\Xh\ ; h G TP''"^} is dense in M. 

The same is true of 2A = {LogX,,2 ; h G TP™^}. 

If d = 1, the same properties follow from the non arithmeticity of 

We take for Q (i G N) a dense countable subset of 2A. Let = LogXg G 2A, with \g > 0, 

9 = h^, h = ui - ■ ■ Un, Ui G suppfi (1 < i < n) and y = y{Ci, A) = ■Dg G P'^"^ = S. We 
observe that, if e is sufficiently small and = {x & ¥'^~^;S{x,Vg) < e}, then g.B^ C B^', 
with e' < £ and g as above. 

Also, A > being fixed, and s sufficiently small, we have \LogXg — Log\gx\\ < A if a; G B^. 
These relations remain valid for g' instead of 9 if 9' is sufficiently close to g. 
Then we have for x & B^, and S2n = 9 ^ (suppfx)'^^ as above : 

F{S{S2n-x,Vg) < e, \L0g\S2nx\ - LogXg\ < A} > 0. 

With = LogXg,y = Vg,A = B^, r = 0, mi = 0, 777-2 = 2n, this implies condition 1.3 for 
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the probability = A^.(P). 

The definition of shows its equivalence to P on the cj-algebra of the sets depending of 
the first n coordinates. Then the relation = Aa;(Q°) implies with g as above : 

''m{KS2n-x,Vg) < e, \L0g\S2nx\ - LogXgl < A} > 0. 
Hence condition 1.3 is valid for "Q" also. 

If we consider S'^^^ instead of W^^^, i.e S = S'^"^ or S = Co(A+([snpp/i])), and the metric 
5 on S, the above geometrical argument remains valid with g = h? , y = Vg £ A_|_ {[suppfj]) 
in the second case, Xg > and e sufficient small. This shows 1.3 in this setting. 
Condition 1.4 follows from the proof of Proposition 1 of [33j . The proof of the corresponding 
part of this proposition is a consequence of the condition : 

"¥^{30 > with \Snx\ > C\Sn\ for aU n} = 1 

for all X £ S, which implies that \Snx\ and \Sny\ are comparable if x and y are close. 
For the proof of the above condition, we observe that if s G in particular if s = or a, 

this condition has been proved in the stronger form lim ^ = \ < z*{co),x > |, Q^— a.e, 

n-5>oo \Sn\ 

since as shown in Theorem 3.2 | < z*{ui),x > \ > 0, Q^. — a.e for any fixed x E P'^"^. Hence 
condition 1.4 is valid in all the cases under consideration. 

3) Direct Riemann integrability 

In case of the spaces S = or S C S*^"^ considered above, under condition i-p for 

[suppfi], the d.R.i condition takes the simple form given by Lemma 4.5 below, in multi- 
plicative notation. 

We assume now that the hypothesis of Theorem 3.10 is satisfied, use the corresponding 
notations, and is as in Definition 4.1. 

Lemma 4.5 

Assume 99 € Cf,(S'^^^ x Ml) is b.R.i, i.e (p is locally Riemann integrable and satisfies : 



£=-00 



sup{\(p{x,t)\ ■ X G S'^-^, t G [2^2^+1]} < +00. 



Then Ck = S for k large, hence is d.R.i with respect to P and Q". 
Proof 

We consider first "P^,. Using Theorem 3.10 for s = 0, we get for any fixed x : 

lim h^9\SnitM^ 

n-!>+oo n 

We observe that for any x, y £ S'^"-'^, \\Sny\ — \Snx\\ < \Sn\S{x,y) < 2\Sn\. 
It follows : 



\Sny\ ^ 



\SnX\ 



\Sn\ \Sn\ 

< 2-777^, \Log\Sny\ - Log\Snx\\ < 2- 
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I e I -I 

Using Theorem 3.2, we get that the sequence converges P — a.e to | ^^(^J) < oo, 
1 \s„\ 

n \S„x\ 

n \S„x\ 



1 15* I 

hence the sequence ^ |^-^ converges P — a.e to zero. 

It follows that ^Log\Snx\ — ^ -J^H- converges P — a.e to L^. 



Hence there exists mo > such that F{j^Log\Snx\ — | |^r-^ > for all n > mo} > 1/2. 

2 \sl\ 
n \SnX\ 



In view of the inequality ^Log\Sny\ > l:Log\Snx\ — | rJ^-, we have for any y G S*^ ^, 



P{iLo5|5„y| > L^/2 for all n > mo} > i. 

This implies = E.'^-\Ck+i \ = if | < in/ ^) . Then, <^ is d.R.i. 

If s = a, the argument is the same with P replaced by Q" and the relation < c{a) 
is used as follows. 

Q°'{-Log\Sny\ > Lf,{a)/2 for all n > mo} > 1 - ^ 



n 2c{a) 
Since < c(q;)Q", this gives for any y G P*^"-*^ : 

Q^{-Log\Sny\ > Ma)/2 for all n > mo} > ^. 

Then also = for ^ < Ira/ (^^, ^'^^^ ^ . Hence we conclude as above 

4) The renewal theorems for products of random matrices. 

We consider F \ {0} = S''"^ x M";, V = f'^'^ ^^^X and wc study the asymptotics of the 
potential kernels of the corresponding random walks defined by ji. We denote : 

Vi = {v ev \ \v\> 1}, Vi = {v ; \v\> 1} 

and we consider also the entrance measures Hi{v, .) or Hi{v, .) of SnV in Vi or Vi, starting 
from V ^ 0. Since conditions I are valid, their behaviours for v small are given by Theorem 
4.4, and we will state them below. We denote by A{[suppij]) the inverse image of A{[suppfi\) 
in V- Also we denote : 

Ai{[suppfi\) = {v & V ; V ^ A{[suppfi\), \v\ > 1} 
Ai{[suppij]) = {v E V ; V E A{[suppij]), \v\ > 1}. 

As shown below these closed sets support the limits of Hi{v, .) and Hi{v, .). 

The results will take two forms according as L^j > or < 0. Also, each of these situations 

leads to two results depending of the geometrical case V or V, under consideration. 

Theorem 4.6 

Assume fi G M^{G) is such that the semigroup [suppfj] satisfies condition i-p, if d > 1 or 
is non arithmetic if d = 1, Log^{g) is /x-integrable and L^j, = lim — J Log\g\dfj,"'{g) > 0. 
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Then iiv&V, ^ fj,'' * is a Radon measure on V such that on Cc{V) we have the vague 



convergence : 

oo J 

lim u'^ *Sv = —V (g) i 
_ 

where u G M^{A{[suppij])) is the unique P-invariant measure on P^"-*^. 

This convergence is vahd on any bounded continuous function / which satisfy on V '■ 

+00 

^.sup{|/(t;)| ; 2^ < \v\ < 2^+^} < 00. 

—00 

Furthermore we have the weak convergence : 



lim Hi{v, .) = Hie ]Vr{Ai{[suppn]). 



Proof 



In view of the verifications of conditions I in subsections 2, 3 and of Lemma 4.5, this is a 
direct consequence of Theorem 4.4 apphed in the case S = F^~^, S x'R = V \{0}. 
The fact that Hi is supported on Ai{[suppfj]) follows from the s«pp//-invariance oi A{[suppjj]), 
the existence of the limit and the fact that, if v G A{[suppiJ,]) then Hi{v, .) G M^{Ai{[suppiJ,]). 

□ 

Theorem 4.6' 



Assume is as in Theorem 4.6. Then there are 2 cases as in Theorem 2.17 : 
Case I : No proper convex cone in V is supp/x-invariant. 
Then, in vague topology : 

00 J 
hm n'^ *Sy = —V (g) i 

^ 

where V is the unique /^-stationary measure on S"^"^ 

Case II : Some proper convex cone in V is supp/x-invariant. 

Then, for any u G S'^"^, in vague topology, 

00 ^ 

lim p!" * 5tu = —{p+{u)iy+ (g) i + p^{u)iy^ £) 

where is the unique //-stationary measure on A^{[suppfj]), z/_ is symmetric of p+{u) 
is the entrance probability of Sn-u in Co{A^{[suppij]), p-{u) = 1 —p+{u). 

In the two cases these convergences are also valid on any bounded continuous functions / 

+00 

on y\{0} such that ^sup{|/(t;)| ; 2^ < \v\ < 2^+^} < 00. 

—00 

In addition, for any u G S'^^^, in weak topology : 

lim Hi{tu, .) = Hi^u G M\Ai{[suppij]). 

t — >0-^ 

In case I, Hi^u is independent of u. 

In case II, with Ai ^^{[supp/j]) = {v e V ; v E A^{[suppij]), \v\ > 1} we have : 
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where G M^(Ai^+(s'upp/i)), and is symmetric of 
Proof 

In case I, the proof is the same as for Theorem 4.6 with S = 'Sf^~^ instead of 

In case II, we take S = Co{A^{[suppij]) and we observe that S x M*^ is a snpp/x-invariant 

convex cone with non zero interior to which we can apply Theorem 4.4. 

If u £ S (resp u G —S) we have : 

oo ^ oo ^ 

hm n^^dtu = — <8) i) (resp hm ^ Stu = — {j^- ® i)) 

If M € V \ {0}, we denote by p^{u,dv) (resp p-{u,dv)) the entrance measure of Sn-U in 
the cone <I> = X (resp — Clearly the mass of pj^{u^dv) is p+(u), and p+(u, cJi;) is 
supported on $. 

oo 

We denote also by U {v, .) = ^'^*5v the potential kernel of the linear random walk Sn{co)v 



starting from v in F\{0}. Then, for any ip G Cc($U— U{tu, ip) = JU{v, (f){p+{tu, dv) + 

P-{tu, dv)). 

Clearly the kernel p-^-{x,dv) commutes with the scaling x ^ tx {t > 0). Then it follows 
from above that, on Cd^ U — $) : 

lim U{tu, .) = —{p+{u)v+ (g) e + p-{u)v- (g) i). 

If if e Cc{V \ {0}) vanishes on $ U — Theorem 4.6 implies lim U{tu, ip) = 0. 

t — ^0-1- 

oo ^ 

Finally we have lim Y^/x^ * Stu = — (p+(«)z^+ (8) ^ + p-{u)v- ® £). The existence of 

i^i^u follow from the first formula in Theorem 4.4. In particular the right hand side of 
this formula is independant of x G S*. Hence, in case I, is independent of u. In 

case II, we use S = Co{A^{[suppij])) and we argue as above in order the obtain the 
formula = p+(«)ifi,+ +p_(tt)ifi^_ where = for u G Co{A^([suppij]) and 

i^i- = for u G Co(A-([s«ppAt])). □ 

Theorem 4.7 

Assume that ^ G M^{G) is such that [suppfi] satisfies i-p, if d > 1 or /x is non arithmetic 
if d = 1. Assume < 0, a > exists with k{a) = 1, / Ig]"' Logj{g)diJ,{g) < oo and write : 

L,{a) = lim - / \g\^Log\g\dii^{g) = -i^. 

n^oo n J k{a) 

Then L^{a) > and for any u G P*^"^, we have the vague convergence in V '■ 



oo 



e°(ti) 



lim S * 5t„ = ^^z^" r 
i-s-o ^^(a) 

where i/" G M'^{F'^-^) (resp G C(P'^-^) , i/"(e") = 1) is the unique solution of = i/° 

(resp P"e" = e"^) and i^" has support A([sMpp//]). 
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Furthermore, on Cb{Vi) and for any u Ef"^ ^ C F we have the vague convergence : 

lim Hi(tu, .) = e"(u) H^, 

where is a positive measure supported on Ai{[suppij]). 

In particular, for some ^ > and any u G P<^~^ : Km t"P{stip |5„u| > t} = Ae°'{u). 

n>l 

The first convergence is vahd on any continuous function / such that fa{v) = |^^|~"/(^^) 
+00 



satisfies ; 2*^ < \v\ < 2^^+^} < 00. 



—00 



Proof 

We observe that the function (g) /i" on F satisfies P(e" (g) /i") = e° (g) /i", hence we can 
consider the associated Markov operator Q^^ on V defined by 

Qaif) = ^Pife''^h''). 
Then the potential kernel of is given by 





Clearly commutes with dilations, hence defines a fibered Markov kernel on V- 

Also the mean of is L^{a) > 0. Then, taking / = ^^^7^, since conditions I are valid, 

the result follows from Theorem 4.4. Cramer estimation for PdSnul > t} follows with 

A = H^iVi) > 0. □ 
Theorem 4.7' 

Assume /x and a are as in Theorem 4.7. Then for any u G S'^"-'^ we have the vague 

convergence : lim t~°'yn^*5tu = — where G M^(A(T)) is P"-invariant. 

These are 2 cases like in Theorem 4.6'. 
Case I : I/" = Z/" has support A(r) 

Case II : = p"(m)i/" +p"(m)i/° where (tt) (resp denotes the entrance measure 

under of Sn-u in the convex enveloppe of A_|_(r) (resp A_(T)). 

The above convergences are valid on any continuous function / such that fa{v) = \v\~°'f{v), 
satisfies : 

£=+00 

Yl sM\fa{v)\ ; 2^ < IH < 2^+1} < 00. 
£=-00 

Furthermore, on Cb{Vi) for any u G S*^"^, we have the vague convergence : 
^hm .) = e-(u) {p^iu)H^^++p'^{u)H^^_). 

In case I, H^'^ = Hf_ = Hf is a positive measure supported on A.i{[supp^]). In case II, 
Hf _^ is a positive measure supported on Ki^j^{[suppii\) and _ is symmetric of -fff^_|_- 
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Proof 

The proof is a simple combination of the proofs of Theorems 4.7, 4.6'. □ 

For the existence of a > such that k{a) = 1, we have the fohowing sufficient condition 

where we denote by r(g) the spectral radius of g £ G. 

Proposition 4.8 

Let /i G M^{G) and assume that k{s) = lim ( f \g\^diJ,"'{g))^^'^ is finite for any s > 0. For 
any p G N and g G {suppjiY we have : 

lim — si) y ^ j^^^ r(g). 

s^oo s 

In particular if some g G [suppij] satisfies r{g) > 1, then k{s) > 1 for s sufficiently large. 
The proof is based on the following elementary lemma which we state without proof. 
Lemma 4.9 

Let g £ G. Then for any e > these exists c(e) > and a neighbourhood V{£) of g such 
for any sequence gk G V{£) one has \gn' ' ' 9i\ ^ c(e) r'^{g){l — e)'^ 

Proof of the proposition 

The convexity of Log k(s) implies that lim Hs) g^jg^g^ j^g^ g ^ suppfi, hence given 
e > these exists a neighbourhood V{£) of g such that //(y(e)) = C{e) > 0. From the 
lemma we have, with k{s) = lim ( / \gn' ' ' 9i\^dF{^)y^" : 

n— !>cx) J 

k{s) > lim (c"(e)r"^(5)(l - e)"*'C"(e))i/" = r'ig){l - e)'C(e) 

n— >cxD 

^^^^ > Log{l - £) + Log r{g) + ^n^^^ > Log r{g) 

We observe that if fi is replaced by fjP, then k{s) is replaced by A;^(s). Hence for ^ G 
(supply we have from above the required inequality. 

If 5 G [suppfx] then we can assume g G {suppfj,y for some p G N ; since r(5) > 1, we have 
Log rig) > 0, hence lim ^^SlJsM > q. □ 

Proofs of Theorems B, B' and Corollary 

Theorem B (resp B') is a direct consequence of Theorem 4.6 (resp 4.7). The assertion of 
the corollary is part of Theorem 4.7. □ 

V The tails of an ctfRne stochastic recursion. 

1) Notations and main result 

Let H be the affine group of the d-dimensional Euclidean space V, i.e the set of maps / 
of V into itself of the form f{x) = gx + b where g G GL(y) = G,b £ V. Let A be a 
probability measure on H, ii its projection on G. We consider the affine random walk on 
F = R'^ defined by A, i.e the Markov chain on V described by the stochastic recursion : 
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where {An,Bn) are i?- valued i.i.d random variables with law A. We denote Q, = and 
we endow ft with the shift 6 and the product measure P = A'^'*^ ; by abuse of notation the 
expectation symbol with respect to P will be denoted by E. We have : 

n 

1 

n 

We are interested in the case where Rn = ^ Ai - ■ ■ A^-iBk converges P — a.e to a random 

1 

variable R and converges in law to R. We observe that — An - ■ ■ Aix and i?„ have 
the same law. In that case we have : 

oo 

R = ^2 ^1 • • • ^ifc-Sjk+i, 

^ 

hence R satisfies the following equation : (5) R = ARoO + B, 
and the law p of R satisfies the convolution equation p = \ * p = J hpd\{h). Also, if R 
is unbounded, we will be interested in the tail of R in direction u, i.e the asymptotics 
{t oo) of P{< R, u » t} (resp F{\ < R,u > \ > t} where u G S'^-i (resp u £ P^^-^). We 
are mainly interested in the "shape at infinity" of p i.e the asymptotics {t — > 0+) of the 
measure t.p where t.p is the push-forward of p by the dilation v ^ tv in V{t > 0). It turns 
out that this "shape at infinity" depends only of the semigroups T and S ; the main burden 
occurs when T preserves a convex cone but S does not (case II' below). A basic role will be 
played by the top Lyapunov exponent of the product of random matrices Sn = An • • • Ai, 
and n will be assumed to satisfy / Logj{g)dp{g) < oo where ^{g) = sup{\g\, \g~^\)- The 
main hypothesis will be on n, which is always assumed to satisfy < and condition 
i-p of section 2 if c? > 1, or non arithmetic if d = 1. We recall that the function 

k{s) is defined on the interval /„ C [0, oo[ by k{s) = lim ( / \g\^df/''{g)y^^^ and Logk(s) 

n— >oo J 

is strictly convex. Also it will be assumed that suppX has no fixed point in V. Let S 
(resp r) be the closed subsemigroup of H (resp G) generated by suppX (resp suppp) . We 
denote by Aa(S) the set of fixed attractive points of the elements of S, i.e fixed points 
/i+ G F of elements /i = (c/, 6) G S such that lim \g^\^/'^ < 1. For v G F \ {0} we denote 

n— >-oo 

= {x £ V]< v,x >> 1} and, for a bounded measure ^ on we consider its Radon 
transform ^, i.e the function on F \ {0} defined by i{v)^ = i{Ht) = >> 0- We 

also write u = tv with u G S''"^, t > and i{u,t) = 4(j)- In particular, the directional 
tails of ^ are described by the function ^{v) (?;—>■ 0). We start with the basic : 

Proposition 5.1 

oo 

Assume <0 and E{Log\B\) < oo. Then R^ converges P — a.e to R = ^ Ai • • • A^-iBk, 

1 

and for any x eV, Xn converges in law to i?. If /3 G satisfies k{P) < 1 and Ed^l'') < oo, 
then E(|i?|^) < oo. 
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The law p of i? is the unique A-stationary measure on V. The closure Aa(S) = Aa(S) is 
the unique E-minimal subset in V and is equal to suppp. If T contains an element g with 
lim l^"!^"^" > 1 and T satisfies condition i-p then Aa(Il) is unbounded. 

If furthermore suppX has no fixed point in V, then p (W) = for any affine subspace W. 
Proof 

Under the conditions < and ¥.{Log\B\) < oo the P — a.e convergence of -R„ is well 
known as well as the moment condition E(|ii|^) < oo if k{l3) < 1 (see for example [5j). 
We complete the argument by observing that, since L„ < 0, we have lim \An ■ ■ ■ Aix\ = 

n— >oo 

hence, since — An ■ ■ ■ Aix has the same law as the convergence in law of to R 
for any x follows. In particular, if x G ^ is distributed according to ^ G M^(V), the law 
of X^ is * ^ = J X"" * 5xd^{x), hence has limit p at n = oo. If ^ is A-stationary, we have 
A" * ^ = ^, hence i = p- 

Since L„ < 0, there exists h = {g,b) G S, such that \g\ < 1, hence lim < 1. 

n— ^oo 

\i h = {g,b) G S satisfies lim jf/"!"^''" < 1, then I — g is invertible, hence the unique 

n—^oo 

fixed point of h satisfies (/ — g)h~^ = b, and for any x €z V, h'^x — = g^{x — h~^), 
hence lim h"'x = . Taking x in suppp we get /i^ G suppp, since suppp is /i-invariant. 

n— >oo 

Furthermore, for any x £ V and /i' G S we have lim h'K^x = h'ifi^) and h'h^ G S satisfies 

n— >oo 

lim \g g^\ = 0, hence the unique fixed point x„ of /I'/i" satisfies lim x„ = h' {h^). Then 

n— ^oo t— >-oo 

Aa(S) = A(j(S) is a S-invariant non trivial, closed subset of suppp. 

On the other hand, for x G AafS) we have : lim A" * 5x = /O, (A" * 5x){JXa{T?)) = 1 for 

n— >oo 

all n hence p (Aa(S) = 1, i.e Aa(S) = suppp. The S-minimality of Aa(S) follows from the 
fact that, for any x € V and h = {g, b) with \g\ < 1, one has lim = /i"*" G A(j(S) hence 

D Aa(S). This implies also the uniqueness of the S-minimal set. 
We observe that, if suppp is bounded, then Co{suppp) is compact. Also any /i G S preserves 
suppp and Co[suppp). Then Markov-Kakutani theorem implies that the affine map h has a 
fixed point hP in Co{suppp). Using condition i-p we know that the vector space generated 
by — suppp is equal to V . li h = [g, 6) G S satisfies lim |fif"|"^''" > 1, then 

n— >oo 

{I-g)h^ = b and = 

From above we can find x G Aa(S) with x — hP ^ V^. Then Aa(S) is unbounded since 
lim = oo and h^x G Aa(i;). 

Let W = {Wi ; i G /} be the set of affine subspaces of minimal dimension with p{Wi) > 0. 
Since dim{Wi n Wj) < dimWi if i / j, we have p{Wi n Wj) = 0, hence < 1- It 

follows that, for any e > 0, the set {Wj;j G / and p{Wj) > e} has cardinality at most 
i, hence p{Wi) reachs its maximum on a finite set {Wj ; j G J C /} of affine subspaces. 
Then the stationarity equation \ * p = p gives on such a subspace Wj : 
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p{Wj) = J p{h-^Wj)dX{h). 
Since p{h ^Wj) < p{Wj) wc get, for any h G suppX, j ^ J : 

p{h^^Wj) = p{Wj), i.e hr^Wj = Wi, for some i G J. 
In other words the set {Wj ; j £ J} is supp A- invariant. If dimWj > 0, one gets that the set 
of directions Wj{j G J) is a stipp//-invariant finite set of subspaces of V, which contradicts 
condition i-p. Hence each Wj{j G J) is reduced to a point Wj. Then the barycenter of the 
finite set {wj ; j G J} is invariant under suppX, which contradicts the hypothesis. Hence 
p{W) = for any affine subspace W. □ 

In order to state the main result of this section we consider the compactification V U S^^, 
the sets A°°(r), A^(T),A^(r) defined in section 1. The closure A„(S) of A„(S) in the 

compact space V U SJ^^ is T-invariant hence Aa(S) Pi SJ^"^, which is non void if suppp = 
Aa(S) is unbounded, is a closed T-invariant subset of 

Then Proposition 2.15 applied to Aa(E)nS^^ C gives the following trichotomy, since 
condition i-p is satisfied by T : 

case I : T has no invariant proper convex cone and A(j(S) D A°°(T) 

case ir : T has an invariant proper convex cone and Aa(S) D A°°(T) 

case II" : T has an invariant proper convex cone and Aa(S) contains only one of the 

sets A~(r), A~(r), say A~(r), hence A^(S) n A^(r) = 0. 

As in Theorem 4.7', we consider the P"-invariant measures z?", z^°, z/". 

In case a g]0, exists with k{a) = 1 (see Proposition 4.8 for a sufficient condition). The 

following corresponds to Theorem C of the introduction and describes the asymptotics of 

the probability measure t.p{t 0_|_) : 

Theorem 5.2 

With the above notations assume < 0, S has no fixed point in V, T satisfies condition 
i-p, there exists a G]0,Soo[ such that k{a) = 1 and E(|5|"+'5) < oo, E{\A\'^-f^{A)) < oo for 
some 5 > 0. If d = 1 assume also that p is non arithmetic. 

Then suppp is unbounded and we have the following vague convergence on \ {0} : 

lim r'^it.p) = A = C((T° r), 

where C > 0, ct" G M^(k{T)) and the measure A = C(cr" ® satisfies p*K = K. 
In case I, we have a" = 

In case H', there exists C+, C_ > with Ca'^ = C+z/^ + C_i/° 
In case H" , cr" = z/" 

In case I the Radon measure z?° (g) on y \ {0} is a minimal ^-harmonic measure. 
In case II, v'^ ® and z/" ® are minimal //-harmonic measures on y \ {0}. 

Remarks 

In general supp{a'^ 'Si H is smaller than suppp n and suppa'^ has a fractal 
structure. 



56 



As the proof below shows, if the moment condition on \ A\ is replaced by E(|A|" Log^{A)) < 
oo, the convergence remains valid on the sets H^. 

2) Asymptotics of directional tails 

We apply Theorem 4.7' to /i*-potentials of suitable functions ; we pass, using the map 
7] ^ fj, from the convolution equation A * p = p to a Poisson type equation on \ {0} 
which involves n* and p. The corresponding convergences will play an essential role in 
the proof of Theorem 5.2. We denote by pi the law of R — B and we consider the signed 
measure po = P ~ Pii hence poiV) = 0. Also we show that po is "small at infinity", we 
define C, C+ , C7_ , a" . 

Proposition 5.3 

With the hypothesis of Theorem 5.2, we denote by the positive kernel on S'^^^ given 
by Theorem 4.7' and associated with p* . Then one has the equations on 1/ \ {0} : 

P = s/*(p-pi) , p{v) = j:{{p*r*6^){p-pi). 



For u G S'^^^, the function t — t- t'^~~^po{u,t) is Riemann-integrable in generalised sense on 
]0, oo[ and, one has with ra{u) = t'^~^po{u,t)dt : 

hm ep{u,t) = -±l*VZ{r^) = ® n{Ht) 

where C = 2^^^^^^ > and cr" G M\A{T)) satisfies p*{a"(S) r) = cr" l"" . 
Furthermore suppp is unbounded and, 
In case I : cr° = 

In case II : *u'^{ra)(j'^ = ^(V^(r„)zy^ + *zy^(r„)z^°) where *i/^(r„) > 0, *z^"(r„) > 0. 

The proof will follow from a series of Lemmas. 

We start with the following simple Tauberian Lemma (see [19j). 

Lemma 5.4 

For a non negative and non increasing function / on and s > 0, we denote : f^{t) = 
1 r* 



L x^f{x)dx. Then the condition lim f^{t) = c implies lim t^f{t) = c. 

^ t— s>oo t—>-co 

Proof 



Let 6 be a positive real number with 6 > 1 and let us observe that, since / is non increasing : 
It follows : 

'-^t^f{t)>bnbt)-r{t). 

Then the hypothesis gives : 

hmm/ ^' ~^ ffit)>ib-l)c 

t^oo S + l 
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Using the relation lim — = 1 we get lim in f (t^ f(t)) > c. An analogous argu- 

b^l [S + l){b- 1) t^oo 

ment gives lim sup{t^ f (t)) < c. It follows lim t^f{t) = c. □ 

We will use the multiplicative structure of the group M*^ =]0, oo[, and we recall that 
Lebesgue measure £ on the multiplicative group M*^_ is given by y. 

Lemma 5.5 

Assume that the F-valued random variable R satisfies equation (S), and E(|B|"+'') < oo, 
with 5 > 0. For u G S'^~^ and t,x > we write : r°'{u, t) = j x°'pq{u, x)dx. 
Then |r"(u,t)| < For any S' g]0, j^^i there exists C{6') > such that if i > 1, 

K{u,t)\ < C{6')t-^'. In particular the function r°'{u,t) is b.R.i on S'^"^ x R^. 

Proof 

The inequality |r"(u,t)| < follows from Ipol^tj^)! < 1- 
We write po{u,x) = ri{u,x) — r2{u,x) with : 

ri{u,x) = F{x- < B,u> « R- B,u>< x}, 

r2iu,x) = F{x « R - B,u >< x- < B,u >} 
and rf{u, t) = j /q x"ri(ii, x)dx, (w,, = 7 Jq x°'r2{u, x)dx. 
In order to estimate rf , we choose £ G]0, 1[ with e > and write for f > 2 : 

rf{u,t) < \ /2a;"P{< B,u>> x^jdx + ^ J^x'^Flx-x^ « R- B,u>< x}dx + ^. 
Then Tchcbitchev's inequality gives : P{< B,u >> x^} < x~'^'^+^^^E{\B\°'+^). 
Hence the first term If{t) in the above equality satisfies : 

I({t) < E(|5|"+'^")i/2 < E(|5|"+'')r-^("+''). 

For t — t^>2, the second term /fC*) satisfies : 

7|(t) = 1 a;°P{< R- B,u» x- x^}dx - | J^~^ x°'¥{< R-B,u» xjdx. 
In the second integral above we use the change of variables x — )■ x — x"^ and we get : 

mt) < J /2[x" - (x - x'^)"(l - e x'^-^)]P{< R- B,u» X - x^jdx + ^ 
with < ko{e) < 00. 

We observe that there exists ki (e) < 00 such that for any x >2 : 

x" - (x - x'^)"(l - e x=-i) < fci(e)x"+=-^ 
For any /3 e]0, a[, Proposition 5.1 implies that E(|i?|^) < 00. Also R satisfies equation (S) 
and A, RoO are independant. Hence Tchcbitchev's inequality gives : 

^{<R-B,u » x} < x-^E{\Af)E{\Rf) < k2{P)x-^ with k2{P) < 00. 
It follows that for any t with t — > 2 : 

m) < ^ + fci(e)fe2(/3)i !l f^dx < ks{e,f3)t-~^+^-^ 

We can choose f3 very close to ^"^jj^^ > such that for 6' £]0, [ we have 

sup{t^' \rf{u,t)\;t > 1} < 00, as follows from the above estimations of If{t) and /flO- 
Hence, there exists ks < 00 such that for t > 1 : rf{u,t) < k^t"^ . 
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The same argument is valid for hence for 5' < and t > 1, we have : r"{u,t) < 

C{S')t~^' , with C{S') < oo. Furthermore, for t g]0, 1] we have |r"(u,t)| < hence the 
function r°'{u,t) is b.R.i. on S<^-i x M;^ □ 

Lemma 5.6 

We denote by r the finite measure on defined by r{dx) = ljQ i^{x)x°'dx and we write 
Pq = p — pi. Then the function /q, on F \ {0} defined by 

fa{v) = \v\-^{r * po){v) = i J^x'^po{u,x)dx , u = tv{t >0,\u\ = l,veV\ {0}) 
is b.R.i and one has {Su <8) £°'){r * pb) = /o°^ t"~^po{u,t)dt = ra{u) where t t'^~^po{u,t) 
is Riemann-integrable on ]0, oo[ in generahsed sense. 

Proof 

By definition : 

fa{v) = \v\--ir*po)iv) = t''{r*Po){j) = i /o yVo(f = t), 
iS^^nir*po) = J,^t--'^J^y-M^)dy=\un / / y'^poHdy. 

T->oojo ^ Jo y 

Lemma 5.5 impUes that fa{v) is b.R.i and has hmit at \v\ = oo. Integration by parts in 
the above formula gives : 

/o"! /o ?/"Po(f)dy = -^/o'yVo(f)dy+/o't"-Vo(f)dt = -r-{u,T)+J^ t^-'poi^)dt. 
Since, using Lemma 5.5 lim r°'{u,T) = 0, it follows that t°'~^po{j)dt has a finite limit 

at T = OO, hence t — )■ t°'~^Po{j) is Riemann-integrable on in generalised sense and, for 
u e S<^-i : 

{Su ® * Po) = C t'^-^Mi)dt = ra{u). □ 
Proof of Proposition 5.3 

If It = tv with u G E>'^~^, t > the function p{v) = P{< R,u » t} is bounded, right 
continuous and non increasing. Since equation (5) can be written as R — B = ARoO and 
A, Ro9 are independant we have : pi = p,* p, p — p * p = p — pi = pQ. Furthermore : 

p = S / * PO + P"+' * P, p{v) = h{p*f * SvKpo) + ii^iT^' * S,)ip). 



Also if r~ denote the push-forward of r by x — > x~^ : 
r" * p = S p * (r * Po) + p * (r * p). 

Since < the subadditive ergodic theorem applied to Log\Sn{ui)\ gives the convergence 
of Sn{(^)v to 0. In particular, for ^ G M^{V), the sequence /x" * ^ converges in law to Sq 
hence : lim pJ^{v) = (/x*)" * Sy{^) = 0. 

n—^oo 

oo , ^ oo , ^ 

From the above convergence onV : p — 6o = T, p * po, p{v) = Il((p ) * Sy){pQ). 
But, by Proposition 5.1, p({0}) = 0, hence the stated vague convergence of S p * po- 



Since the sequence (p""*"^ * (r~ * p)){4') converges to zero for any bounded Borel function 
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t/j on V such that hm V-'(w) = 0, we have on such functions : r~ * p = * (r~ * po). 

Wc observe that, for any bounded measure ^, we have (/i^ * ^(t;) = ((/i*)'^ * and 
r~ * ^ = r * ^. It follows from the above equality that the potential * Sv){i^ * Po) is 

finite and equal to (r * p) (v) . 

We have observed in Lemma 5.6 that the function v |f |~"(r * po){v) is b.R.i, hence the 
renewal Theorem 4.7' applied to /j,* and to the function r * pb gives for u G E>'^~^ : 

hm e{r * = *-fj^CV^ ® r)(r * po). 

Since for fixed u, /)(n, x) = P{< i?, « >> x} is non increasing, Lemma 5.4 gives : 
lim i«p(^,t) = ^i*i;^(r-J. 

In particular, we have *^'u(^a) > 0. In case I this gives *z^"(ra) > since = Also, 
in case II, taking u G A+(r*) and using *p+(n) = 1, this gives *^'+(ra) > 0. Also, in the 
same way > 0. Furthermore, in case II, using Theorem 4.7' : 

*K{r^) = *P%{urul{r^) + *p«(^.)V«(r„). 
If *V^{rct) > 0, in case II we can define a probability measure a" on A(T) by : 

*i7°(ra)o-" = i(V°(ra)z/^ + V^(ra)i/^) 
while in case I : cr" = i/"^. If *J'°(ra) = 0, we have also *v^{ra) = *t^-{ra) = 0, hence 
we can leave o"° with projection i/"" on P*^"^ undefined in the above formulas. In any case 
0"" is /Lt-harmonic. 

We get another expression for the above limit, by using the formulas for *e°'{u), *p'^{u), 
*p1{u) of section 2, for case II as follows (see Theorem 2.17) : 

*e'^{u)*pl{u)p{a) = / <u,u' >% diy°^{u') = a{u^ (g) i°'){H+). 
From above, we get : 

Hence, with C = 2:ggg^, a" as above and C+ = x^^)^' ^- = T;J^) 
lim ep{u, t) = C7(a" ® HiHt), Ca'^ = C+ul + C^v^. 

t—^oo 

In case I we get the corresponding formula. 

In order to show that suppp is unbounded, in view of Proposition 5.1, it suffices to show 
that there exists g ^ T with lim Ifi'"'!^^" > 1. If not, then the trace Trg of g is bounded 
by d on T. On the other hand, condition i-p implies the irreducibility of the action of T 
on V C, as shown now. Let IF C F (8) C be a proper T-invariant subspace oi V C 
and W its complex conjugate. Then fl IF and W + W are complexified subspaces of 
subpaces of V which arc also T-invariant. Using irreducibility of T we get W CiW = {0}, 
W + W =V C^C hence F C = IF © TF. Let g ^TP'"'-' and t; G F \ {0} with gv = XgV 
and write v = w + w with w G IF, hence since IF, IF are ^'-invariant gw = XgW, gw = XgW. 
Since Xg is a simple eigenvalue we get i/; = fZ) i.e IF fl VF 7^ {0} which gives a contradiction 
with condition i-p, hence T acts irreducibly on F (g) C. Then Burnside's density theorem 



60 



implies that End{V ^ C) is generated as an algebra by T, i.e there exists a base gi £ T 
(i = l,.,d?) of EndV . Then the linear forms u — )• Tr{ugi) {i = l,.,d?) form a basis of 
the dual space of EndV. In particular, for some constant c > we have for any g £ T, 

cP 

\g\<cT. \Tr{ggi)\ < cd^. Then for any n G N, and s > : / Igl^'dn'^ig) < cd^" , k{s) < 1. 

i=l 

Since k'{a) > with a g]0,Soo[, this contradicts the convexity of Logk{s). □ 

Corollary 5.7 

For any v £ V \ {0}, we have : 

lim t"P{| <R,v>\>t} = C^Ce'' ® h'')(v) 
In particular, there exists b > such that P{|i?| > t} < bt~°'. 

Proof 

By definition of and since *p'^{u) = *p'^{—u) we have : ^(*^'" +* i^-u) = *^"- Hence, 
using the proposition : 

lim t"P{| <R,u>\>t} = 2*4-^*^"{ra) = *e"(n). 
t^oo L^ya) a 

The formula in the corollary follows by a-homogeneity. 

d 

We take a base Ui £ V {1 < i < d) and write \R\ < h \ < R.,Ui > \ with h > 0. For 

i=l 

t large : F{\R\ > t} < S P{| < i?, Ui > | > ^} < (C + e)r"6'" S *e"(ui), with e > 0, 

i=l o' i=l 

C = C^, hence the result. □ 

3) A dual Markov walk and the positivity of directional tails 

Here we go over from the process < Rn-:V > to its extension (5^f,r+ < Rn,v >) and we 
study the corresponding generalized ladder process (see([15]), p 391). 
Let M be a r*-minimal subset of E>'^~'^ and X = M x R, hence M = A{T*) in case I and 
M = A+(r*) (or A_(r*)) in case II. We denote by A*(S) the set of u G S'^"^ such that 
the projection of p on the line Mu has unbounded support in direction u. The following 
will play an essential role in the discussion of positivity for C, C_|_ , C_ . 

Proposition 5.8 

With the hypothesis of Theorem 5.2 if M C S*^^^ is r*-minimal and A*(S) D M, then for 
any u £ M : 

Cm{u) = lim rP{< R,u» t} > 0. 

n-1 

We begin by introducing notations for the proof. We observe that i?„ = S Ai ■ ■ ■ A/^Bk^i 



satisfies the relation < Rn+i,v >=< Rn,v > + < Bn+i, S'^v > where 5,^ = (^i • • • An)*. 
Also h e H acts on E' = (V^\{0}) xM according to the formula h{v, r) = {g*v, r+ < b,v >), 
hence the pair (S'^v, r+ < Rn, w >) is a A-random walk on the right homogeneous ff-space 
E. If D is the orientation preserving affine group of the line, we note that the above 
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action of H commutes with the D-action on E defined by d(v, r) = (tv, tr + x) where 
d = (t, x) G D, hence (S'^u, r+ < v >) is also a D-fibered Markov chain over S*^^^. The 
study of this Markov chain will play an essential role below. 

The random walk {S'^v^ r+ < Rn, v >) has projection S'^v on V, hence *P{*e°'0h") = *e"(8) 
and we can consider the new relativized fibered Markov kernel *Pa on E = (MxM) xM*. 
The projection Xn of {S'^v,r+ < Rn,v >) on X = M x R has a corresponding kernel *Q°' 
given by *Q°'ip{u,p) = J ip{g* .u, h^p)*q°'{u, g)dX{h) where h^p = j^k^{p+ < b,u >) and 

*q" corresponds to q"' as in section 3. It will turn out that *Q"' and its extension *Q'^ to 
MxM have similar stochastic properties. 

We observe that, if Hu is the affine hyperplane defined by < > +p = 0, and h £ H, 
the hyperplane h~^(Hu) is defined by < y,g*.u > +h^p = 0, hence the formula h(u,p) = 
{g* .u, h^p) corresponds to the action of h'^ on the space W of affine oriented hyperplanes 
in V. We will consider on the projective limit of the system *q'^(u, .)A'^" and, by 
abuse of notation, the corresponding expectation will be written E". If a *Q°-stationary 
measure nfj is given on M, we write *Q° = /*Q"d7f^(u) and we denote by E" the 
corresponding expectation symbol. If r/ is a probability measure on X, the associated 
Markov measure on ""0, = X x 0,, is denoted by *Q.^, and the extended shift by "'9 where 

^9{x,Ld) = {hix,9u)). If will be convenient to use the functions a{g,u),b{h,u) defined by 
h^p = a{g, u)p+b{h, u), and the random variables a^, bk defined by afc(S5, u) = a{gk, S'^,_^.u), 
bk{ui,u) = b{hk, S'f^_^.u). Then we can express the action of /i„ • • • /ii € on X as : 
Un = S'^.u, Uniu) = (K--- hiYp, where : 

yl{u) = a{S'n,u)p + yl{u) and yl{u) = Y.alj^i{u)hk{u) 
with a^(n) = a{gn ■ ■ • Qk, S'f._^.u). The random variables ak,bk are *(5°-stationary and y° 

^ n-l 

has the same law as pSfcD, u) = S ai • • • a^bk+i- 

^0 ^ 

Also if r) is *Q'^-stationary we will consider the bilateral associated system [Q!^ ,°'9,rf^) 

where Vt"^ = X x H^,"'9 is the bilateral shift and r/* is the unique "^^-invariant measure 

with projection on X x Q. The Birkhoff sum Log{\S'^u\\^\) occurs below and can 

be extended as an R- valued Z-cocycle on X, again denoted by the same formula. The 

following lemma is a fibered version of a well known fact in the context of generalized 

autoregressive processes (see [5]). 

Lemma 5.9 

Let M be a T*-minimal subset of S"^"^, tt^ the unique *Q°-stationary measure on M. 
With the above notations, W6 consid-Gr the Markov chain — ('^n? Pn), on M X M given 
by : 

Un+l = Qn+l-Un, Pn+l = \gll^ul,\ ' ^0 = P, Uo = U, 

where {gn,bn) are distributed according to Then Xn converges in *Q°-law to the 

unique *(5"-stationary measure /t, the projection of k on M is vr^^, k{M x {p}) = for 
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any p G M, and / \p\^dK{u,p) < oo for e small. We have — a.e : 
lim sup \S'^u\\pn\ = oo, lim |S'^_„'u||p_„| = 0. 

n— >oo n— >oo 

If A*(i;) D M, then k(Mx]0, oo[) > and limsup \S'^u\pn = oo, - a.e. 

n— >oo 

Proof 

^ n— 1 

We estimate E"(|p° |^) for < e < 5 and e small, where p5^(tD, u) = S oi • • • akbk+i- Since 

{ai---ak){uj,u) = a{S'^.{uj),u) wc get E"(|ai---afcn = E"(|S'^tx|-^). Hence Corollary 3.18 
gives lim (E"(|ai • • • flfcl^))"'^^'^ < 1. Also for e small, 

fc— >oo 

E"(|6,|-) = E"(| <^^>\^)< Ei\B,\^)YiA)) < oo, 
using *Q"-stationarity, Holder inequality and the condition E(|i?i|°+^) + E(|Ai|""'"'') < oo. 
Since \p°„{Q,u)\^ < "e^ |ai • • • ajk|''|6fe+i|^ we get that E"'{\p°J^/'^) is bounded. The *Q"-a.e 

o 

convergence of the partial sum u) to n) = E ai • • • 0^6^+1 and the finiteness of 

E"(|p|^) follows. By definition, p{u}, u) satisfies the functional equation : p = a\po °'0 + h\. 
It follows that the probability measure k on M x M given by k = J Su'Si 5p(a5,u)rf *Q"^(a), u) 
is *(5"-invariant. 

As observed above, the *Q"-laws of y° and p° are the same. Since the product of tt^^ with 
the law of y° is (tt?. 60) we have in weak topology : hm (tt?, 5o) = k. 

Since lynl^'jit) — yn{'^iu)\ = a{S'^{ijj),u)\p — p'\ and a(5^(w),M) = |S'^«|~-^ converges 
*Q2 — a.e to zero, we get the convergence of (tt^ ® Sp) to k, for any p. On the other 

hand, if ij' is a *Q"-stationary measure on M x M, its projection on M is *(5"^-stationary, 
hence equal to vr^, since M is T*-minimal. Then, from above {*Q'^Y^r]' converges to k, 
hence 77' = k. The *Q"-ergodicity of k implies the "^-crgodicity of *Q5J and K^. 
Assume n (Mx]0,oo[) = 0, i.e the *Q"-invariant set suppn is contained in Mx] — 00, 0]. 
Then, for any {u,p) G suppn : p+ < Rn,u >< 0, *Q^-a.e, i.e < Rn,u >< —p *qn{u, .)A®'*- 
a.e for any n G N, for some p < 0, u £ M. It follows < Rn,u >< —p, A^^-a.c, and 
< R,u >< —p, P-a.e. This implies that the support of the projection of p on Wu is bounded 
in direction u, hence contradicts the condition A*(E) D M. Furthermore, arguments as in 
the proof of Proposition 5.1, using that suppX has no fixed point in V, show k{M x {p}) = 

for any p G M. Prom Theorem 3.10 we know that lim —Log\S'j^u\ = L^{a) > 0, *Q°-a.e 
Furthermore since k is *Q"-ergodic and k{M x {0} = we have limsup \pn\ > *Qk — a.e. 

n—^oo 

Then we get limsup jS'^] \pn\ = 00 *Q;j-a.e. If A*(S) D M, we have k(Mx]0,oo[> 0, 
and again using ergodicity : lim sup p„ > 0. Since lim \S!^u\ = 00 — a.e, it follows 
limsup I S'^'u|p„ = 00 *Q"-a.e. Using Theorem 3.2, we have also , for any u e M and 
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*Q^-&.c : lim —Log\S'_^u\ = —Ln{a) < 0. The condition J \p\'^dK{u,p) < oo implies : 

limsup ^^^^"1 < K*-a.e. Then we get : Km |S'^_„u||p_„| = K*-a.e. □ 
n-yoo \n\ n-^oo 

Remarks 

The moment condition on A can be replaced by the finiteness of the expectation of 
\A\"Log'j{A), without changing the conclusion. The proof uses Theorem 3.10 instead 

of Corollary 3.18 

We consider the N U {oo}- valued optional time t on X x il. given for p ^ hy : 

T = Inf{n >0 ; p~^ < Rn, u » 0}. 
We observe that r is independant of p as long as p > or p < 0. 

By definition of p„ : r = Inf{n > ; p~^Pn\S'^u\ > 1}, in particular p^^Pr > 0. Also 
we define r„ = r o , so that r can be interpreted as the first ladder epoch and 

p~^Pr\S!j.u\ as the first ladder height of the Z-cocycle p~^Pn\S'^u\. These two descriptions of 
r will be used below. On the other hand, by Poincare recurrence theorem we have, K^-a.e 
limsupp~^p„ > ; since lim \S!^u\ = oo, r, r„ are finite *Q"-a.e and P~^Pt„ > 0. 

n^oo n— >-oo 

It will be convenient to use {u,p,t') coordinates with t' = G M*, p\v\ = r G M so that, 
the A-random walk on E can be written as : 

„, _ „* „, „ _ Pn+<K+l,Un> 4.1 _ 4.1 |„* „, |-1„ „-l 

Un+\ — 9n+V^n, Pn+1 — 1 ~ ^n\Sn+l^n\ PnPn+1 

hence r+ < Rn,v >= 4 = t'{\s[u\fr\ p„ = 

We consider also the stopped operator *P'^ on F \ {0} x M. In {u,p,t') coordinates 
with X = {u,p) the associated process at time n starting from {u,p,t') £ X x is 
{xr„,t'\S!j.^u\~^p^^p), hence *P'^ is a Markov fibered operator on X x W^. Since *P(*e" (g) 
/i") = *e" (g) /i" and r is finite *Q^-a.e, the positive kernel given by *-PaV^ = ® 
^ayipT(*^a ^ ^a,^) ^ fibered kernel on X x R:^ which satisfies *P^1 = 1,k®1 a.e. 
The following lemma expresses the function 'p{p~^v) = P{p~^ < R,u » t} = tp{v,p) as a 
*P'^-potential of a non negative function. Its asymptotics will give the positivity of Cm{u) 
in Proposition 5.8. 

Lemma 5.10 

With tv = u e S'^"\ t > p 7^ 0, we write : r = Inf{n > 0;p~^ < Rn,u » 0} 

■0(f,p) = F{p~^ < R,u» t}, il^riv^p) = ^{t < p~^ < R,u>< t+p~^ < B'^,u >;t < oo} 

where B'' = ""s^ • • • AkBk+i, = (*e" O /i")-^, ip^ = (*e" h'^)-^ipT- Then : 
Proof 

We write < R-Rn,v >=< R^^S'^v >, hence if r < oo : < R-B'^,v >=< R7,S'^v >. By 
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definition of r, since t > : 

iPt{v,p) = ip{v,p) - P{< R - B'^, u > > t ; T < 00} 
On tlie otlier hand, from above, since p~^Pt > : 

P{< R- B-',u> p-'^ >t ; r < 00} = P{< i?^,n^ > p-^ > ; r < 00} = *P''tl;{v,p), 

^ n—l ^ I, ^ 

since > 0. It follows Vr = V' - *P'^i>, ^ = S (*P^) ipr + *-P'^"^ with : 



*P^"iIj{v,p) = ¥{t\S'^^u\-'^ < p-^ < R''^,Ur^ > ; T„ < 00}. 
On the set {r^ = 00}, we have *P'^"iJj = 0, while on the set lim = 00, we have P — a.e 

n— ^-oo 

lim \S' u\~^ = 00. Since \R\ < 00, P — a.e and R'^" is P-independant of S' we get 

n— >cxD " " 
^ 00 ^ , 

lim = 0, V = S(*P^)''Vr. 

n— ^00 

The last relation follows from the definitions of and *Pa- D 

Let r be as above, A*(S) D Af and let *Q"'^(x,.) be the law of Xr under *Q^. Since 
T < 00, *Q" — a.e and p^^Pr > we have p,- > if p > 0, hence the operator *Q"''^ 
preserves = Mx]0, oo[ and satisfies = 1,k — a.e. We will also consider the first 

return time to and the corresponding Markov operator *Q" on X^. Following closely 
( [34] ■ Lemma 2) we can construct a stationary measure for *Q'^''^ on X^, and show the 
finiteness of the corresponding expectation of r 

Lemma 5.11 

Assume A*(S) D M and write : 

r = Inf{n > ; p^'^pn\S'^u\ > 1} = Inf{n > ; p^^ < Rn,u » 0}. 

Then the stopped operator *Q°'''^ preserves X+ and admits a stationary ergodic measure 

on X+ which is absolutely continuous with respect to k. 
The integral E^(r) = f E^{T)dK'^ {u,p) is finite. 

If 7f = L„(a)E°(T) one has lim -Log{\S' u\^) = 7^ e]0, oo[, *QS-a.e. 

n— !>oo n " p 

Also = PrP^^LoglS'^-ul has finite expectation with respect to *Q"t. 
Proof 

Since A*(S) D M, lemma 5.9 gives k{X^) > 0. In order to deal only with positive 
values of the Z-cocycle \S!^u\pnP~^ it is convenient to consider the two sided Markov chain 
Xn^{k G Z, Xo £ X^), induced on X^ by Xn hence n-i is the first return time of x„ to X^ 
and rii < T since p^^Pr > 0. We note that the normalized restriction k+ of k is a stationary 
ergodic measure for Xn^. • Also the Markov kernel *Pa on X x M* induces a fibered Markov 
kernel *Pa,+ on X+ x M*. The corresponding bilateral Markov chain is {xn,.,t'^f,) with 
^'rifc = i'p Pnl\S'nt,'^\~'^ ■ We obscrve that, if t' > 0, p > 0, then t' pn^ p~^ l^'uk'^l > 0) hence 
*Pa,+ preserves X+ X R*_^ and *Pa,+ {K+ £) = k+ £. We denote by nf the subset of Q* 
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defined by the conditions x G X+, x„ G Xj^ infinitely often for n > and n < 0, by k/^ 
the normahzed restriction of k'^ to and by ""6^ the induced shift. Also let il* be the 

subset of fi^ defined by the conditions x G sup(p„_j, p~ |'S'„_, ^t|) < 1- From Lemma 

fc>o 

5.9, we know that — a.e : 

lim \S'_nU\ p-n = 0, hence lim \S'n_^u\ p"^ = 0, \S'n_^u\pn_,^p~^ > 0. 



If follows that the index — i/q < of the strict last maximum of the sequence Pn^k P \^r, 



{k > 0) is finite K^ — a.e. Furthermore if cj* G we see that t{uj'^) is the first return time 
of {°'9)^{uj^) to 0^, hence is the transformation on fi^ induced by °^-|-. This allows 
to proceed as in ([M] Lemma 2) with the M^-valued Z-cocycle IS^^ul pn,. p"^ ■ Since is 
"^^^--invariant we see that k^{Q^) > and we can apply Kac's recurrence theorem to , 
""OJ^ and 0* (see [l3])) hence the normalized restriction of to fJ* is "0'^-ergodic and 
stationary, the return time r has finite expectation Eq (r) and lim — = En (r), Hit — a.e. 
Since is absolutely continuous with respect to k*. Theorem 3.10 gives : 

lim -Log\S' u\ = ( lim — Log\S' u\){ lim — ) = Eg (r)L^(a) , - a.e. 

n— >-oo 71 " n— >-oo 7-^ n— >-oo 

Using Birkhoff's theorem for the non-negative increments of V^^ = Log{^^ \S!j.^u\), we 

get the K^-a.e convergence of ^ Vt„. Since is "0'^-invariant ^Log^^ converges to zero 

in Kq -measure, hence using the Kq — a.e convergence of -Log\S!^^u\, we get the Kq — a.e 
convergence of to 7". In particular has finite expectation. 

In order to relate Kq and the kernel we consider the Markov kernel adjoint to 

.) with respect to k+, and we denote by *Q" (ExJa; the corresponding Markov measure 
on H'^- X X with Z_ = N U {0}. Also we write = 5^® *Q" where *Q" is supported 
on and we observe that k* = j*Q1®5x® *Q^dK+{x), hence k* = ! 1^* ® ® 

*Q°)dK+(x) with = n* X and C i?^- x X. We denote by the projection 
of Kq on X+, hence k"^ has density u{x) = (*Q" (8) (5x)(^o ) with respect to It follows 
that the projection of Kg on X x can be expressed as : 

u{x)5x ® *mdK+{x) = [ 6^0 *QyK^{x) = *Q^.. 



Since Kq is invariant and ergodic with respect to the bilateral shift '^0'!^, the same is valid 
for *Q°T with respect to the unilateral shift '^0'^. Since the kernel x — )• *Q" commutes with 
'^^^ and *Q"''^ the *(5"''^-invariance and ergodicity of k"^ follows. Also we have EQ(r) = 
J K^{T)dK'^ {u, p) and the above convergences are valid *Q°t — a.e □ 

Remark 

If 5 = X+, P = *Pa,+, TT = the measure is closely connected with the measure ip of 
Theorem 4.4. However, in our context, the function Log\p\ is not known to be K-integrable. 
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Proof of Proposition 5.8 

Assume that for some ue M, Cm{u) = lim t°^P{< R, u»t} = 0. 

t^oo 

For p > 0, with the notations of Lemma 5.10, this means lim il;°'{v,p) = 0. Using Propo- 

t— >oo 

sition 5.3 we know that this imphes hm il^°'{v,p) = for any u = tv e M {t > 0). Also, 

t—^oo 

from Lemma 5.11, we have, since A*(E) D M : 

lim -Log{\S',^u\ ^) = 7" > 0, *Q«. - a.e. 
n p 

Since the canonical Markov measure associated with k'^ and is a push- forward of 

*Q"t, this convergence is also valid with respect to the canonical measure. 

Then, using Lemma 5.10 and ip^ > 0, we can apply Lemma A.l to the Markov kernel 

on X+ xM:^, the potential i;(*P^) of the non negative function < (*e" (gi /i")"^ and 

the stationary measure k'^ : we get ip" = 0, kT' ® d. — a.e, i.e 

iP{i <p-^ <R,u><t + p-^ < 5^, u >, r < 00} = 0.^ 
Since p~^ < B'^ ,u » 0, this gives p~^ < R,u >< k"^ (g) P — a.e on {r < 00}, in particular 
for some {u,p) G X^, p~^ < R,u >< i.e < R,u >< OP — a.e on {r < 00}. Since 
A*(S) D M, Lemma 5.9 implies that, for any u £ M the set {< R,u >> , r < 00} = 
{< i?, u >> 0} is not P-ncgligible, hence the required contradiction. □ 

The following will be useful when applying Proposition 5.8. 
Lemma 5.12 

In cases I or IF : A;(S) = E'^'^. In case IF : A;(S) D A+(r*) 
Proof 

Let A~(S) = A„(S) n and u G S'^-\ u'^ G A~(S) corresponds to u' £ S'^-^ If 
< u' , u » 0, then u G A*(S). Hence the complement of A*(i;) in S'^~^ is contained in the 
set {u G S*^"-*- ; < u,u' >< Vti'^^ G A^(E)}. From the discussion at the beginning of this 
section we know that A^(S) 7^ is T-invariant and closed, hence contains A°°(T) in cases 
I, ir or only A^(T) in case IF with A~(T) n A^(S) = (p. 

Since A°°{T) is symmetric and condition i-p is valid it follows A*(S) = S*^"-*^ in cases I, 
ir. In case II", we know from the end of proof of Theorem 2.17 that the complement of 
A*(S) is contained in the set denoted -A+(r*). Since A+(r*) n -A+(T*) = cj) we get 

A+(r*)cA;(E). □ 

The following improves Corollary 5.7. 

Corollary 5.13 

For any u G S*^"^ : 

lim F{\ < R,u> \ > t} 

t—>-oo 

In cases I, for any u G S"^"^ : 



*e°(u) > 



a 
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lim e P{< R, u»t} = *e°(n) > 

t—^co 2 a 

In case II, for any u£A+{T*), if Aa(S) D A^(T) : 
lim t° P{< R,u» t} = ^C7+*e°('u) > 0. 

Proof 

This a trivial consequence of Proposition 5.3, Corollary 5.7, Proposition 5.8 and Lemma 
5.12. □ 

Corollary 5.14 

With the above notations we write : 

7^ = L^(a)E|^(r),V?(v,p) = F{t < p-'^ < R,u>< t + p-^ <B\u> , r < oo}*e°(n)-it" 
and we denote by k'^ the *(5"'^-stationary measure on X^, given by Lemma 5.11. Then, if 

Proof 

With the notations of Lemma 5.10, we have V'" = ^CPaf^r where is a fibered 



Markov kernel on (X^ U {oo}) x which satisfies the conditions of Lemma A.l and ip" 
is bounded by (*e" h°^)~^. Hence, as in the proof of the proposition, if ip'^ is a Borel 
function with compact support, bounded by ip^ : 



oo 



lim ij)^{v,p) > lim sup S * P^ip^{v,p), 
and, using Corollary 5.13, since lim is constant on X^ 

lim tl'°'{v,p) > — tp'^{v',p)dn'^{u,p) — . 

7t J]0,oo[xX+ _ t 

Hence, approximating from below ip^ by ip^ : 

X f difj 
lim > -r / ''PrW ,p)—dK''{u' ,p), 



CAf(u) = lim rP{< i?,n » t} = *e°(n) lim 

Cm{u) >*-^L^^^^^i^nv',P)t-'dtdK-{u',p). 
The final formula follows from Corollary 5.13. □ 

Remark 

We observe that, if d = 1, and A,B are positive, a formula of this type for C = C+, with 
equality, is given in [T3]. We don't know if such an equality is valid in our setting. However 
if A is non singular, then theorem 4.4 can be used instead of Lemma A.l, since from the 
corollary is k"^ ^-integrable, hence equality in the above formula is valid. 
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4) Homogeneity at infinity of the stationary measure p and proof of 
the main result 

For the proof of Theorem 5.2 we prepare the following lemmas. If a ^ N, it follows from 
[2] that Theorem 5.2 is a consequence of Propositions 5.3 and 5.8. If a G N, as follows 
from 145] the situation is different. Here, in general we will need to use the Choquet-Deny 
type results of Appendix 2. 

Lemma 5.15 

For any compact subset K oi V \ {0}, there exists a constant C{K) > such that 

sup t^'^{t.p){K) < C{K). In particular the family pt = t~"{t.p) is relatively compact 

t>o 

for the topology of vague convergence and any cluster value rj of the family pt satisfies 
supt~"(t.??)(i^) < C{K), hence supt.((e" h'^)r]){K) < C'{K) with C'{K) > 0. 

t>Q i>0 

Proof 

For some 5 > we have K (Z {x ^ V ; \x\ > 5}, hence using Corollary 5.7, f~°P{|i?| > 
< = C{K). The relative compactness of the family pt follows. Also : 
(«n)-"(«n./o)(i^) < C{K), t-^{t.ri){K) = hm < C{K), 

n— >oo 

Hence sup r"(t.7?)(A') < C{K). 

Since (8) is a-homogeneous : t.((e° iS" h°')r]) = (e" (8> h°'){t~"{t.r])). 
With Ck = sup(e° (g) h"'){v), we get : 

i.((e" ® h'')r]){K) < Ck t-'^{t.r]){K) < CkC{K) = C'{K). □ 
Lemma 5.16 

Assume rj is the vague limit of t~°^{tn-p) {tn — ^ 0+). Then r] is /i-harmonic, i.e p * r] = t]. 
Proof 

Let (p be e-Holder continuous on V with compact support contained in the set {x £ 
V ; \x\ > 6} with 6 > 0, and let us show lim t~°'It((p) = where It(^) = (t.p—t.(p*p))(if). 

By definition : 

It{(p} = E{ip{tR) - (fitAiRod)) with ip{tR) = if \tR\ < 5 and ip{tAiRo9) = if 
\tAiRoe\ < 6. Hence : It{^) < [v?],t-(E(|i?i|n||i^|>5} + IE(|i?i|n|,|^^^,^>,|). 
We write : 

// = t--E(|i?i|n||,^|>,|, If = t--E(|i?i|n^,|^^^^,^|^,^ 

and we estimate I^,!^ as follows. We have < 6^'°'E{\Bi\'\R\°'-n{itR\>s}\- Since 
< c{a){\AiRoe\°'-'' + l-Bil"-^), using independance of iJo^and : 
E(|5iHi2|°-^) < cE(|5i|") + cE(|y4i|"-^|5i|=)E(|i?|"-^). 
Using Holder inequality we get E(|Ai|°~^|i?i|^) < oo. Also using Proposition 5.1, we get 
E(|i?|"~^) < oo. It follows that is bounded by the integrable function 

l-Bi Then by dominated convergence : lim // = 0. 
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In the same way we have : 

Also, using independance and Holder inequality : 

W.{\Bi\'\AiRoe\'^-^) < E(|5i|=|Ai|"-^)E(|i2|"-^) < oo. 

Then by dominated convergence lim if = 0. Hence lim t~°'It{ip) = 0. 

t — t — 

By definition of rj we have, for any g G G : lim t~"{tn-gp){'^) = {gr]){(p). 

tn—>-0+ 

Furthermore wc have < |'/5|l{a;ey;|x|>5} and, 

\i9V)iv)\ < I'Pmx € V- \gx\ >6}<\^\ lim t;^"P{|i?| > 

n^oo \g\tn 

Using Corollary 5.7, we get : \{gr]){'i^)\ < ■^\ip\\g\°'. 

Since f \g\°'diJ,{g) < oo and for any g £ G lim t'^"'{tn-{gp){^) = 5'?7(<^), we have by domi- 
nated convergence : lim (/x *p) = (/U*?]) Then the property lim t~"lt = 

implies (/x * ?7)(<^) = ?7(<^), hence fi* rj = rj. □ 
Lemma 5.17 

Assume r/ and a I"' are /i-harmonic Radon measures on y \ {0} with a G M^{S:'^~^). 
Assume also that for any v & V \ {0}, ri{H^) = (a Then we have rj = a i'^ 

Proof 

As in the proof of Corollary 5.7, we observe that the condition rj{H^) = [a 
implies for any S > : 

sup t~°'(t.ri){x e V; \x\ > 5} < oo 
Hence, as in Lemma 5.14, for any compact K C V \ {0}, with 77° = (e" (8) h")rj : 
supt-"{t.ri){K) < C{K), sup{t.rj'^){K) < C'{K). 

It follows that ry" is dilation-bounded. 

On the other hand, the projection a ® 1°^ (resp ?7) of cr (g) (resp rj) on V satisfy : 

/X * (a (g) = a (g) (resp ji*r] = rj)^ hence Qa{e°'o' <^ i) = e'^a (g) £, Qai^"") = 

We observe that the fibered Markov operator satisfies condition D of the appendix, in 

view of Corollary 3.20 and of the moment condition on A. 

Then Theorem 2.6 implies a = i^". Also, in view of Corollary 3.20 and the above observa- 
tions, we can apply the second part of Theorem A.4 to ij with P = Q^, hence f} is propor- 
tional to 7r° (g) i.e r] is proportional to (g Since a = v"" and = (ct (g £°'){H+) 
wc get ?? = (g£". 

We denote for v G S'*"^ : = \ < v, . > \"a £°',rjy = \ < v, . > |"??. Since a 
and are /x-harmonic, we have / g\g*vdji{g) = A^, J g'rig*vdp{g) = rjy The projections 
Xy and on F satisfy the same equation hence are equal. As in section 3, we get that 
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the sequences of Radon measures gi - ■ ■ gn^g^---giv and gi - ■ ■ gnflgf^-glv are vaguely bounded 
*Q^-martingales. On V we get, using Theorem 3.2, for some z{ijj) G P<^~i and — a.e : 
hm gi--- gn\g*...g*v = hm c/i • • • grjlg*...g*v = ^z(uj) ® ^■ 

Let Zj^{uj) and Z-{(jj) be opposite points on S^"-*^ with projection z{uj) on P^~^. The mar- 
tingale convergence on F \ {0} gives that 51 • • • gn\*-giv (resp 51 • • • gnVgf.-glv) converges 
vaguely to p{uj)dz+{u>) + q(w)(5^_(^) (resp p'{u)S^^(^^) + q'{uj)6^_(^^)) with p{uj) + g(a;) = 
p'(a;) + q'{uj) = 1. The condition rj{H+) = (a (g) implies in the limit : 

Hence, taking expectations we get rj = a <Si i"- □ 

Proof of Theorem 5.2 

The convergence of pt = t^°'{t.p) to C{a"<Eif") on the sets and the positivity properties 
of C, C+,C_ follows from Corollary 5.13. For the vague convergence of pt we observe 
that Lemma 5.15 gives the vague compactness of p^. If = lim t~"{tn-p), Lemma 

5.16 gives the /x-harmonicity of r]. Since ri{H^) = C{a°' ® £°'){H^), Lemma 5.17 gives 
A = C{a'^ (g) £") = T], hence the vague convergence of pt to A. The detailed form of A 
follows from Proposition 5.3. 

For the final minimality assertions one uses the second part of Theorem A. 4 and we replace 
Tj by (e° /i")??. We verify condition D as follows. Condition Di follows directly from 
Corollary 3.21. For D2 we note that the replacement of p, hy p,' = ^{Se + p-) don't affect 
the condition k{a) = 1, the harmonicity of v"^ z^", but avoid unimodular eigenvalues 
other than 1 for Q". In case I, 1 is a simple eigenvalue of and, if is positive Radon 
measure with p*9 = 6, 6 <u'^ 'Sii'^, we have p' *9 = 6, hence 9 is proportional to z7° (g) 
In case II and for u^, one restricts Q"' to the convex cone generated to A_|_(T), so as to 
achieve the simplicity of 1 as an eigenvalue of Q". Then condition D2 is satisfied for the 
corresponding operator and the above argument is also valid for (g) Condition D3 
follows from the moment conditions assumed on A. □ 

Corollary 5.18 

Let Be^a be the set of locally bounded Borel functions on y \ {0} such that the set of 
discontinuities of / is A-negligible and for £ > : 

Kf{e) = sup{\v\-"'\Logv\^+'\f{v)\ ; t; / 0} < 00 
Then for any / G 6,,^ : Hm t-''{t.p){f ) = A(/). 

The proof depends of two lemmas in which we will use the norm \\v\\ = sup | < x, > | 

l<i<d 

instead of |?;| where 6^(1 < i < d) is a basis of V . Also for (5 > and < (5i < (^2 we write 
Bs = {veV ■ \\v\\ < 5}, B5,,5, = Bs, \Bs„B'g = V\ Bg. 
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Lemma 5.19 

For any f £ ^ < < h 



Proof 

Prom the fact that 1^°^ gives measure zero to any projective subspace and the homogeneity 
of A = fj" (X" we know that A gives measure zero to any affinc hypcrplanc, hence the 
boundary of -Bj7i,jj2 is A-neghgible. Then the proof fohows from the vague convergence of 
t~°'{t.p) to A and the hypothesis of A-neghgibihty of the discontinuity set of /. □ 

Lemma 5.20 

a) There exists C > such that for any / G i > and S2 > e : 

\t-{t.p){flB,J<CKf{e)\LogS2r 

b) Then exists C{e) > such that for any / G B^^ajt > 0, 61 < : 

\t-{t.p){flB,^)\ < C{e)Kf{e)\Log5i\-^ 

Proof 

a) Let ipe{x) be the function on M_|_ \ {1} given by (p£{x) = x°'\Logx\~^~^ . For a; > e we 
have ip's{x) < a x'^~^\Logx\~^~^ . We denote Ft{x) = F{\\tR\\ > x) and we observe that, 
using Proposition 5.1, the non increasing function Ft is continuous. We have : 

\t-{t.p){flB'J\ < t-'-Kj{e)J^ip,{x)dFt{x) 
Integrating by parts, we get : 

\t-'-{t.p){fls'J\ < t--Kf{e)[^,{x)Ft{x)]f^+t--Kf{e) J^^ ^',{x)Ft{x)dx. 

From Corollary 5.7 we know that, for some C > 0, Ftix) < C Then, using the 

above estimation of ^'^{x), we get : 

|r"(t.p)(/ls^PI < CK,{f)£ f < CK,{f)\Log52r 

b) The proof follows the same lines and uses the estimation of |(/3^(x)| by 

(a + 1 + e)x'^~'^\Logx\~^~^ for x < e~^. □ 

Proof of the Corollary 

Fov6>e and with L> > we have J^, ^e{\\v\\)dA{v) < D /~ J+i = jr^gf hence 

lim f (p^{\\v\\)dA{v) = 0. Also for 5 < 1 : 

S^^JB'g 



hence lim / (/3£(||t'||)(iA(f ) = 0. 
5^00 Jbs 

Then the corollary follows of the lemmas. □ 

Proof of Theorem C 

Except for the last assertion, Theorem C is a reformulation of Theorem 5.2. The last 
assertion is the content of Corollary 5.18. □ 
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A) Appendix 

Here we give the proofs of two general results used in section 5. 

1) A weak renewal theorem for Markov walks 

Let {X, u) be a complete separable metric space, where i/ is a probability measure. As in 
section 4 we consider a general Markov chain on X x M with kernel P, we assume that P 
commutes with the M-translations and wc denote by £ Lebesgue measure on M. We assume 
that the measure u ® I \s P-invariant. We write a path of this Markov chain as (x^, Vn) 
where Xn G X and G M, we denote by "P^ the Markov measure on the paths starting 
form a; € X and we write ""Fy = J °'¥xdu{x), "E^; for the corresponding expectation symbol. 
In this context the following weak analogue of the renewal theorem holds. 

Lemma A.l 

With the above notations, assume that is a bounded non negative Borel function on XxM, 
supported on X x [—a, a], the potential Utp = T, P ijj is bounded on X x [— c, c](c > 0) for 
any c > and we have for any e > : 

Vn 

lim ""VJl— - 7| > e} = 0, with 7 > 0. 
Then: lim - f ds [ U-^ix,s)dv{x) = -iu ® t\U). 

t^oo t J_t Jx 7 

Furthermore if "0 is a non negative Borel function on X x M and lim Utp{x, t) = 0, v — a.e 

t— >■— 00 

then ■0 = 0) y ® i — a.e. 

If ■0 is a Borel function on X x R which satisfies 
e=oo 

\tp\b= S sup{\ilj{x,s)\ ; x e X, s e[£,£+l[} < 00, 

£=—00 

then the above convergence is valid. 
Proof 

We observe that the maximum principle implies lUtp] = sup \Uilj\{x,t) < 00, since Utp is 

x,t 

locally bounded. For £ > 0, t > we denote ni = ni{t) = [^st], n2 = n2{t) = [^(1 + £)t] 
where [t] denotes integer part of t > 0. 

We write : SP^ = U^^, "s^P'^V = t^nV", S P^ = C^"0, EP^^ = C^V' 

n+l n 

and I{t) = J ds J-^{Uip){x, s)d,v{x) = J^hit) - h{t) where : 

h{t) = \ du{x) U;:fi^{x, S)ds, hit) = \ dv{x) Un.^l^ix, S)ds 

hit) = i duix) U^^^ix, s)ds hit) = } Jx duix) 0] U^i^^^ix, s)ds. 

We estimate each term 

We have since the measure v <Si i is P-invariant : 

hit) = "^-"i+^ (;/0^)(0), hence lim hit) = -(z/«)^)(0). 

t->oo ^7 
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Furthermore : 

|/4(t)| < ^(na-ni + l) sup / ("P^^jK < a} + > t - a})dzv(x). 

ni<n<n2 J X 

Since n~^Vn converges to 7 > in probability, the above integral has limit zero, hence 
lim hit) = 0. 

We have also : \l2{t)\ < (g) iii^). 

In order to estimate I^{t) we denote for n G N, s > : = Inf{k > n ; —a <Vn — s<a} 
and we use the interpretation of ?7"^ as the expected number of visits to ip after time n : 

u^^{x,s) < if/v^rp^K < 00} 

Taking n = [^^-^^] = ?t-2 we get 

hit) < \Uip\ '^P^ {Vk-t<a for some k > [^^^]}diy{x). 
Since — converges to 7 > in probability, we get lim h{t) = 0. 

" t— 5-00 

Since e is arbitrary we get finally : lim I(t) = —{v ® (){'4>)- 

t^oo 7 

The second conclusion follows by restriction and truncation of on X x [—a, a]. 

For the proof of the last assertion we observe that for any £ S Z 

£=00 

A = |f^lxx[o,i]l = W'^xx[i,i+i[\ < oo- Writing = S ^lxx[A£+i[ we get ptpl < A|^/;|6. 

£=—00 

The quantity ip — )• \ip\h is a norm on the space Ti of Borel functions on X x M such that 
\ip\b < 00. Since the set of bounded functions supported on X x [— c, c] for some c > is 
dense in Ti and ip — t- {i'<^i){ip) is a continuous functional on Ti, the above relation extends 
by density to any ip £ 71. □ 

2) A Choquet-Deny type property 

Here, as in section 4, we consider a fibered Markov chain on S* x R but we reinforce the 
hypothesis on the Markov kernel P. Hence is a compact metric space, P commutes 
with M-translations and acts continuously on Cb{S x M). We define for i G M, the Fourier 
operator P** on C{S) by : 

P'^ifix) = P{ip^e'^-){x,0) 

For t = P** = P^ is equal to P, the factor operator on S defined by P. We assume that for 
each t G M, P** preserves the space Hi;{S) of e-Holder functions and is a bounded operator 
therein. Moreover we assume that G M), and P satisfies the following condition D 

(compare [30]) : 

1) For any t G M, one can find no G N, p{t) G [0, 1[ and C{t) > for which 

[{P^T'^]e<p{t)[^]e + C{t)\ip\. 

2) For any t G M, the equation P'^^ip = e'^^ip, G ife(S'), has only the trivial solution 
e^^ = 1, t = 0, (/? =cte. 

3) For some 6 > I : Ms = sup / \a\^ P{{x,0),d{y,a)) < 00. 

x&S J 
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Conditions 1,2 above imply that P has a unique stationary measure vr and the spectrum 
of P in H^{S) is of the form {1} U A where A is a compact subset of the open unit disk 
(see [32] ). They imply also that, for any t ^ 0, the spectral radius of P** is less than one. 
With the notations of section 4, condition 3 above will allow to estimate "E(| for p < d 
and to show the continuity of t — )• 

The following is a simple consequence of conditions 1,2,3 above. 
Lemma A. 2 

With the above notations, let / C M be a compact subset of M \ {0}. Then there exists 
D > and 0- G [0, 1[ such that for any n G N : sup < Dcr" 

Proof 

Conditions 1 and 2 for ^ 0) imply that the spectral radius rt of P** satisfies rt < 1 
(see [3D]). Hence there exists Cj > such that for any n G N : |(P**)"| < Ct{^ + f 
On the other hand t — )• |P**| is continuous as the following calculation shows. For a,t,t' G 
R,6' G [0, 1], we have \e''^^ - e*"*'| < 2\af \t - t'f hence : 

\P'^ip{x)-P'^'^{x)\ <2\ip\ \t-t'f f\afP{{x,0),d{y,a)), |P^*-pi*'| <2Ms'\t-t'f. 
For each t G / we fix nt G N such that KP**)"*! < ^. Then the above continuity of P**, 
hence of (P**)"*, gives for t' sufficiently chose to t : |(P**')| < |; Then, using compactness 
of I we find ni, • • • such that one of the inequalities |(P**)"^ | < ^ (1 < j < A;) is valid at 
any given point of /. Then, since |P**| < 1 with no = ?^l • • • we get |P**)"o| < Using 
Euclidean division of n by no, we get the required inequality. □ 

We are interested in the action of P" on functions on 5 x M which are of the form uf^f where 
u G C{S), f G L^(]R) and also in P-harmonic Radon measures which satisfy boundedness 
conditions. In some proofs, since Hi;{S) is dense in C{S) it will be convenient to assume 
u G H,{S). 

Definition A. 3 

We say that the Radon measure on 5 x M is translation-bounded if for any compact 
subset of S" X M, any a G M, there exists C{K) > such that \e{a + K)\ < C{K) where 
a + K is the compact subset of S" x M obtained from K using translation by a G M. 

We are led to consider a positive function u on which satisfies uj{x + y) < uj{x)uj{y). 

For example, if p > 0, such a function ujp is defined by iOp{a) = (1 + \a\y. 

We denote Li(M) = {/ G h^{R) ; w/ G Li(M)} and we observe that / ||w/||i = 

is a norm under which Lj|[^(M) is a Banach algebra. The dual space of L(|[^(M) is the space 

L2^(M) of measurable functions g such that guj^^ G L°°(]R) and the duality is given by 

< g,f >= J g{a)f{a)da. The Fourier transform / of / G Li(]R) is well defined by f{t) = 

J f{a)e^*"'da. We denote by the ideal of L-'^(M) which consists of functions / G L-'^(M) 

such that / has a compact support not containing and we write = hlj(M.) Ci J'^. Also 

we denote by ILo(M) the ideal of L-'^(IR) defined by the condition /(O) = 0. It is well known 
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that J'^ is dense in Lq(M), hence for u = ojp J^2 is dense in L^(M) (see [3T] p 187). 
Theorem A. 4 

With the above notations, assume that the family € M) satisfies conditions D and let 
LO = LOp with p < 6. Then for any / G ILi(M) n J^, u G C{S), we have the convergence : 

lim sup ||P'^(n«)/)(a;,.)||i,a; = 0. 

If ^ is a P-harmonic Radon measure which is translation-bounded, then 9 is proportional 
to vr (Si £. In particular vr £ is a minimal P-harmonic Radon measure. 

The proof follows from the above considerations and the following lemmas. 
Lemma A. 5 

Assume -7r„ is a sequence of bounded measures on R, is a positive Borel function on 
M such that for any x,y E M, u}{x + y) < uj{x)uj{y) and assume that the total variation 
measures \7rn\ of TTn satisfy sup{|7rn|(a;) ; n G N} < oo. Let / G Li(R) nL^(M) and assume 
An, Bn are sequences of Borel subsets of M such that, with = R \ ^„ , B'^ = R\ Bn ■ 

a) lim |7r„|(a;)||/lB/ = 

n— >oo " 

b) lim \Trn\iujlA') = 
n— >oo " 

c) lim ||7r„*/||2 ||a;^U„+B,J|i/^ = 0. 

n— >oo 

Then we have lim Hvrn*/!!! = 0. Furthermore, if the measures -7r„ depend of a parameter 

n— >oo ' 

A and if the convergences in a), b), c) are uniform in A, then the convergence of ||7r„ * 
is also uniform in A. 

Proof 

Let r], rj' be two bounded measures on R and let A, B be Borel subsets with complements 
A' , B' in R. Observe that, since < u}{x + y) < uj{x)oj{y) : 

uj{x + y) < u{x + y)lA+B{x + y) + {ujlA){x){ujlB'){y) + {ujlA'){x)^{y)- 
It follows 

|(r? * y]')\{oo) < \il * v'\{^Ia+b) + \v\{^)\ + |r?|(a;UO|r?'IM- 

Then we take rj = iTn, rj' = f{a)da, A = An, B = Bn and we get : 

IK„ * fWi^co < / K„ * f\{a)\ujlA„+Bj{a)da + |7r„|(a;lA„)||/lij;||i,a; + l-^nK^lA'JWfh,^- 
Conditions a, b imply that the two last terms in the above inequality have limits zero. 
Using condition c and Schwarz inequality we see that the first term has also limit zero. 
If TTn depends of a parameter A, the uniformity of the convergence of ||7r„ * follows 
directly from the bound for ||7r„ * f\\i,u} given above. □ 

The following lemma is an easy consequence of condition 3 on the Markov kernel P and of 
Holder inequality 
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Lemma A. 6 

For any pe[l,S], there exists Cp > such that : sup"Ej;((|F„|)P) < CpnP 

X 

C 

In particular, for any L > : sup"Pj;{|F„| > nL) < j^. 

x,n 

We leave to the reader the proof of the first inequality. The second one follows from Markov 
inequality. 

For a Radon measure ^ on 5* x R and 6 G M, we denote by * the Radon measure defined 
by {6 * 6b){(p) = J ip{x,a + b)dO{x,a) and for (p G Cc{S x M), translation-bounded we 
write \9\tp = sup{|^ * 6h{(p)\ ; b G M}. For such measures and any bounded measure r on 
M, * r is well defined by {6 * r){(p) = J{0 * Si,){(p)dr{b) and we have \9 * < \\r\\6ip 
where ||r|| is the total variation of r. In particular, / G L^(M) can be identified with the 
measure rj = f{a)da, we can define * f = 9 * rf and if /„ G L-'^(]R) converges in L^-norm 
to / G L^(M), then 9 * fn converges to ^ * / in the vague topology. On the other hand, if 
r has compact support and is a Radon measure on M, * r is well defined as a Radon 
measure. 

Lemma A. 7 

With the above notations, assume that is a translation-bounded non negative Radon 
measure on 5 x M. Let r be a non negative continuous function on M with compact 
support containing 0. Then for p > I, there exists a non negative bounded measure 9 on 
S such that 6* * r < (I5 (g) ujp){9 (g) i). 

Proof 

For simplicity of notations, assume r > on [0, 1]. We denote by 9k * Sk the restriction 

of 6* to S x [A;, A; -I- 1[ {k G Z) and we write 9 = T, 9k * Sk with supp 9k C S x [0, 1]. We 

fcez 

observe that, since 9 is translation-bounded, the mass of 9^ is bounded for /c G Z, hence 

9 = S (1 -|- \k\)^^9k is a bounded measure supported on 5 x [0, 1]. We have clearly 
fcez 

dk<{l + \k\)P9, 9<9* J:{l + \k\fSk, 9*r<9*ir*-S{l + \k\ySk) 

feez feez 

But, by definition of Up and since supp(r) is compact, we have r * S (1 + |fc|)^<5fe < cujp for 

fcez 

some c > and it follows, 9 *r < c9*ojp. We desintegrate the bounded measure 9^9 = 
j 6-j;®9^ d9{x) where 9 is the projection of ^ on S and 9^ is a probability measure. Hence 

*Up = j Sx<^ {9^^ *ujp)d9{x). But, since 6*^ is supported on [0, 1] : 9'-^ *ujp < 2^ 9''{[0, l])ojp. 

Hence 9^< 2P{1s (SioOp)(9(S)e) and finally 6** r < 2^0(15 OWp) (6' (g)^) = {ls(Siojp){9(S)£) with 
9 = 2Pc9. □ 

Proof of the theorem 

We fix p G [1, d[, u) = Up, u G Hs{S), u> and for x G 5, we define the positive measure 
TT^ on M by 7r^(<^) = P'^{u® 0) where is a non negative Borel function on M. We 
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observe that 7r^(l) < |«|, and for / e C6(M) n 1L^{R) : 

P"(« /)( x,a) = <(/ * Sa) = « * nia) 
where f*{a) = /(-a). It follows ||P"(m ® .)||i < |n| ||/||i and also for / G Li(M), 
||P"'(« (8) Olli,^ ^ ll/lli,t^ sup{7r^(w) ; x G S}. From condition 3, since p < 6 : 

< \u\ ''E^il + \Vn\y < 2PCpnP 
where we have used Lemma A. 6 in order to bound "Ea;(l + |Vn|)^- 

We fix 5 > 1, we denote P„ = {a G M ; \a\ < n^+^j, A„ = {a G M ; \a\ < n'^+i} with 
c > to be defined later and wc verify the conditions a, b, c of Lemma A. 5 for tt^ = tt^, 
uniformly in x G for / G L^j (1^) • 

Since /w^ G L^(R), Markov inequality gives ||/lB;||i,a; < ll/lli.a;^""^^^"^'^^- Then, using the 
bound of TT^ioj) given above : 

K{^)\\flBji,.<2PC,n-P'\\f\W^^2. 
Hence condition a) is satisfied. 

We write 7r^(a;l^^) < \u\°'Ex{oj{Vn)lA'^{Vn)) and use Holder inequality for > 1, ^ = 1— ^ 
and p'p < 5 : 

<(tjlA'J < C'2PnfF{\Vn\ > n'^+i})!/^' < C" n^-'^P/''' 
where we have used the fact that sup'^E^^d^/il^^ ) < oo for pp' < 6 and Lemma A. 6. If 

X 

we take c > q' = ^z^, we see that lim tt^ (loIa'^) = uniformly, hence condition b) is 
satisfied. 

In order to verify condition c) we observe that vf;^(t) = (P**)"i((x). For / G C L^(M) we 
denote Y = suppf C M \ {0} and we know from Lemma A.2, that there exists D > and 
a G [0, 1[ such that for any t G F, n G N : |(P**)'*| < Z)cr". 
From Plancherel formula, we get, 

IK *fh = if \nm'\m'dty/' < WfhH sup\{P'^r\ < D\n\amh. 

On the other hand, ||a;^lyi„+s^ ||i is bounded by a polynomial in n. Since a < 1, condition 
c) is satisfied. Hence, Lemma A. 5 gives : lim ||7r^ * f\\iuj = uniformly. By density the 

same relation is valid for all / G IL^(M) 

Now, let us choose p g]1,(5[ and oj = ojp. Since 6 is translation-bounded we can assume 

6 to be non negative and translation-bounded. Then Lemma A. 7 gives for any r as in 
the lemma : 9 * r < {Is uj){9 £). Taking r = r„ as an approximate identity we have 
9 = lim * r„ in the weak sense. Hence we can assume 9 < (I5 (g) (81 £) where ^ is a 

n—i-oo 

bounded measure on S. Let / G ILi(K) n J'^(M), u G i^e('S') be as above, hence f,u satisfy 
for every n G N : 

9{u ® /) = (P"^_)(n /) = ^(P"(n »/)) = / P"(n0 /)(x, a)d9{x, a), 
\0{u(^f)\ < J d9{x) J iP'^iuC^ f){x,a)\uj{a)da < ||^|| sup ||P"(u ® /)(x, 

X 

From the first part of the proof we get 9{u f) = for any u G Hfr{S), f ^ JZ = 
Li(M) n J". This relation remains valid for / in the ideal of ILjJ^(M) generated by J^. 
Using regularisation on Fourier transforms we see that the closure in (M) of contains 
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J*^, hence the unique Fourier exponential which vanish on I^^ is 1. Then using classical 
Fourier Analysis (see [3T] p. 187) we get that is dense in Lq(]R). As observed above, since 
is translation-bounded, this implies 6{u® f) = for any / G Lq(]R). Since H^IS) is dense 
in C{S), we get that 9 is invariant by M-translation. Then we have 9 = 9 ® I where 9 is 
a positive measure on S which satisfies P 9 = 9. Using conditions D.l, D.2, this implies 
that 9 is proportional to vr, hence 9 is proportional to tt 

For the final assertion we observe that, if is a P-harmonic positive Radon measure with 
9 < C TT £, for some C > 0, then 9 is translation bounded. Hence as above, 9 is 
proportional to vr (8> £. □ 

Remark 

The above result extends naturally to the multidimensional situation. This improves the 
corresponding result of [30] mentioned above. 
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